首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 网站开发 > Web前端 >

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

2012-10-26 
AS中,使用递归来计算 Tree的深度AS中,使用递归来计算 Tree的深度这是网上一位朋友提供的源代码,个人截取了

AS中,使用递归来计算 Tree的深度
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--;}}}

热点排行