`
LiYunpeng
  • 浏览: 952329 次
  • 性别: Icon_minigender_1
  • 来自: 大连
社区版块
存档分类
最新评论

AS中,使用递归来计算 Tree的深度

    博客分类:
  • Flex
阅读更多
AS中,使用递归来计算 Tree的深度

这是网上一位朋友提供的源代码,个人截取了这个方法内容作为学习笔记

private var _treeDataDesciptor:ITreeDataDescriptor = new DefaultDataDescriptor;

private function calculateDepth(data:ICollectionView):void{
			for(var cursor:IViewCursor = data.createCursor(); !cursor.afterLast; cursor.moveNext()){
				if(_treeDataDesciptor.isBranch(cursor.current, data) 
					&&  _treeDataDesciptor.getChildren(cursor.current, data).length != 0){
					
					_currentDepth++;
					
					if(_currentDepth > _depth){
						_depth = _currentDepth;
					}
					
					var __tmp:ICollectionView = _treeDataDesciptor.getChildren(cursor.current, data);
					calculateDepth(__tmp);
					
					_currentDepth--;
				}
			}	
		}

分享到:
评论

相关推荐

    jsTree中文文档

    在项目中使用 jsTree,首先需要从其官方网站或者通过npm、yarn等包管理器下载最新版本。引入jsTree所需的JavaScript和CSS文件到HTML页面中,确保在使用前正确加载jQuery库,因为jsTree是基于jQuery构建的。 ```html...

    PowerTree中文教程

    PowerTree 可以应用于 Allegro Sigrity 电源完整性流程中,自动执行模拟设置,并减少 PowerDC 和 OptimizePI 中的仿真时间。PowerTree 还可以用于直流分析,帮助设计工程师和电源完整性工程师更好地设计和优化 PDN。...

    jsTree中文api

    在本文中,我们将深入探讨jsTree的API和其在实际应用中的使用方法。 ### 1. 初始化jsTree jsTree的初始化是通过调用`$().jstree()`函数来完成的。你需要指定一些配置选项,例如核心、插件、主题等,来定制你的树...

    EasyTree的使用教程

    【EasyTree的使用教程...通过本教程,你应该能够掌握如何在项目中使用EasyTree,以及如何根据自己的需求进行扩展和优化。在实践中,不断探索和理解EasyTree的API,你将能够更灵活地构建出符合业务需求的树型结构展示。

    speedtree帮助教程

    2. 导入导出:SpeedTree支持与其他3D软件如Unity、Unreal Engine的无缝对接,可以方便地将树木模型导入到游戏引擎中使用。 五、汉化教程价值 本汉化教程详细解读了SpeedTree的各项功能,用中文解释了原本可能难以...

    融合kd tree邻域查询的深度学习点云分类网络.pdf

    融合kd tree邻域查询的深度学习点云分类网络 本文提出了一种基于kd tree邻域查询的深度学习点云分类网络,以解决PointNet++方法中存在的精度较低、耗时较长、对输入点噪声敏感等问题。本文引入了kd tree邻域查询...

    树Tree深度优先搜索DFS解题套路【LeetCode刷题套路教程9】

    树Tree深度优先搜索DFS解题套路【LeetCode刷题套路教程9】

    二叉树求深度

    在实际应用中,二叉树的深度计算可以用于判断树的平衡性,例如在平衡二叉搜索树(如AVL树或红黑树)中,确保操作的效率。 总结来说,二叉树求深度的关键在于递归地计算每个节点的子树深度,然后比较并返回较大的...

    i-Tree最新版2019年中文操作手册

    2. i-Tree Streets:此工具专注于生态服务及城市行道树的群体结构,使用样本或普查数据量化每棵树的年度环境与美学效益,并将其以美元价值计算,这些效益包括节能、改善空气质量、减少二氧化碳、雨水控制以及房地价...

    webpack使用使用TreeShaking实例

    Webpack 是一个现代JavaScript...4. 在模块中使用具名导出而非默认导出。 5. 在入口文件中精确引入需要的模块和功能。 通过以上步骤,你可以在项目中充分利用Tree Shaking,有效减小打包后的代码体积,提高应用性能。

    easyui tree使用方式

    EasyUI Tree 使用方式详解 EasyUI Tree 是一款功能強大且灵活的树状选择控件,它可以实现多种选择方式,例如多选、checkbox 勾选、新增或删除节点、拖曳移动节点等。以下是 EasyUI Tree 的使用方式详解。 一、套件...

    jsTree.v.1.0中文文档

    - **引入资源**:需要在HTML文件中引入jsTree的核心库和相应的主题样式文件,以及需要使用的插件。 - **配置项**:初始化jsTree时,可以设置各种配置项,如默认展开的节点、可操作的节点类型等。 - **数据源**:...

    VC TREE 控件使用

    在本教程中,我们将深入探讨如何在VC++中使用TREE控件,以及它的一些关键特性和功能。 TREE控件在MFC(Microsoft Foundation Classes)库中被实现为CTreeCtrl类。CTreeCtrl提供了一个接口,用于创建、编辑和管理树...

    Tree,三种tree插件

    在IT领域,"Tree"通常指的是数据结构中的树形结构,它是一种非线性数据结构,由节点(或称为顶点)和边组成,每个节点可以有零个或多个子节点。在网页开发中,Tree插件则常用于展示层次化信息,如文件目录结构、组织...

    tabletree4J 树形菜单,无限级,有demo

    在实际开发中,使用tabletree4J的步骤可能包括: 1. 将tabletree4J添加到项目依赖中,如通过Maven或Gradle引入。 2. 创建数据模型,模拟数据库中的层级数据。 3. 使用tabletree4J提供的工具或方法,将数据转换为树形...

    手机端js tree

    4. 可访问性:考虑到移动设备上的用户可能使用屏幕阅读器或其他辅助技术,js Tree应遵循Web内容无障碍指南(WCAG),确保所有功能对残障人士同样友好。 四、实际应用与案例 在实际项目中,手机端js Tree可以应用于...

    Tree control的使用

    Tree Control是Windows应用程序中常见的一种控件,常用于展示层次结构的数据,比如文件系统或组织结构图。在本文中,我们将深入探讨如何在编程中处理Tree Control,特别是关于单击响应以及如何遍历其节点。 首先,...

    jstree中文文档.doc

    5. **$.jstree.plugins**:这个内部使用的对象存储了所有已加载的jstree插件,便于管理和使用。 6. **$.jstree.create**:此函数用于创建一个新的jstree实例。它接受一个元素和一个配置对象作为参数,返回新创建的...

    tree(c++ tree容器)

    总的来说,"tree(c++ tree容器)"是一个旨在简化C++开发中树结构使用的工具,它提供了与STL兼容的接口,并可能包含了多种类型的树结构,适用于需要处理树形数据的场景。通过这个库,开发者无需深入理解底层树结构的...

    Excel 建模插件 treeplan

    7. **兼容性**:如描述中提到,TreePlan兼容较旧的Excel版本,如2003和2007,这意味着即使用户使用的是较老的软件,也能享受其强大的建模功能。 8. **免费版**:值得注意的是,这款插件还提供免费版本,对于个人...

Global site tag (gtag.js) - Google Analytics