`
defrag_sly
  • 浏览: 128076 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

一个计算tree层次的方法,请大家多提意见

    博客分类:
  • java
 
阅读更多
private int getTreeLevel(TreeNode tree) {
		List children = tree.getChildren();
        //当tree 没有层次时
		int level = 0;
		int childLevel = 0;
		for (int i = 0; i < children.size(); i++) {
            //有层次计level=1,level值:1:0
            //level的值为规头值不可省略。
			level= 1;
			TreeNode child = (TreeNode) children.get(i);
            //得到child tree的层次
			int treeLevel = getTreeLevel(child);
            //取所有子tree中最大值,计为子层次值
			childLevel = childLevel >= treeLevel ? childLevel : treeLevel;
		}
       //当前tree的层次为level值+子level值                         
		return level+childLevel;
	}


2
0
分享到:
评论

相关推荐

    一个非常好的js解析xml生成一个tree

    标题中的“一个非常好的js解析xml生成一个tree”指的是使用JavaScript编程语言将XML(可扩展标记语言)数据转换为树形结构。在Web开发中,XML常用于存储和传输结构化数据,而JavaScript作为客户端脚本语言,可用于...

    vue el-tree 默认展开第一个节点的实现代码

    根据提供的文件信息,关于“vue el-tree 默认展开第一个节点的实现代码”这一主题,我们可以梳理出以下知识点: 1. Vue.js与Element UI库:本文内容适用于使用Vue.js框架结合Element UI组件库的开发者。Element UI...

    基于改进Merkle-Tree认证方法的可验证多关键词搜索方案.docx

    基于改进Merkle-Tree认证方法的可验证多关键词搜索方案 本文旨在解决云存储条件下密文的高效搜索问题,提出了一种基于改进Merkle-Tree认证方法的可验证多关键词搜索方案。该方案旨在解决搜索结果的可验证性问题,...

    定义一个Tree(树)类,有成员ages(树龄),成员函数grow(int years)对ages加上years,age()显示tree对象的ages的值。

    根据给定的信息,我们可以深入探讨如何在C++中实现一个Tree类,并且了解该类的成员变量和成员函数的功能及用途。以下是对该类及其成员的详细解释。 ### Tree类的定义 首先,我们看到Tree类被定义为: ```cpp class...

    flex Tree 复选框。

    TreeItemRenderer是用于渲染Tree组件中每个节点的类,我们可以在此类中添加一个CheckBox控件,并根据节点的状态来控制它的选中状态。以下是一个基本的自定义TreeItemRenderer的代码片段: ```actionscript public ...

    flex tree 修改icon方法

    Tree组件由一系列的TreeItemRenderer组成,每个TreeItemRenderer对应树中的一个节点。图标是TreeItemRenderer的一部分,我们可以通过覆盖默认的renderer类或使用itemRenderers属性来自定义渲染器。 1. **覆盖默认...

    一个jquery tree插件

    jQuery Tree插件有很多实现,例如`jstree`,这是一个非常流行的选择,它提供了丰富的功能和良好的社区支持。但也有其他类似插件,如`jQuery UI Treeview`、`EasyTree`等,开发者可以根据项目需求和自身喜好进行选择...

    tree(c++ tree容器)

    至于压缩包内的"tree-2.51"文件,这很可能是该树容器库的一个版本号,表示这是一个经过多次迭代和优化的稳定版本。通常,版本号的更新意味着修复了错误、添加了新功能或提升了性能。 总的来说,"tree(c++ tree容器)...

    基于改进HTML_Tree的中文网页特征向量提取方法.

    随着互联网的快速发展,网络信息呈爆炸式增长,如何有效地对这些信息进行分类成为了一个重要的研究课题。中文网页分类作为其中的一个分支,对于提高信息检索效率、提升用户体验具有重要意义。传统的网页分类方法往往...

    jquery tree插件 运用方法

    jquery tree插件 运用方法

    ABAP TREE ABAP TREE ABAP TREE

    每个节点都包含一个父节点引用,用于建立层次关系。 ```abap INSERT VALUE node_type( id = 'NODE1' parent_id = '' name = 'Node 1' ) INTO TABLE tree. INSERT VALUE node_type( id = 'NODE2' parent_id = 'NODE1...

    Tree,三种tree插件

    "Tree"在这里可能是一个通用术语,也可能指的是一款特定的插件,例如jQuery Tree插件。这类插件通常基于HTML、CSS和JavaScript构建,用于在网页上展示和操作树状数据。它们可能提供丰富的功能,如异步加载、多选...

    SPeedtree 7.14 for Unity

    **正文** ...无论你是想创造一个广袤的森林,还是一个繁花似锦的花园,这款插件都能帮助你实现目标,同时保持游戏的高性能表现。如果你正在寻找提升Unity游戏视觉体验的方法,SPeedtree绝对值得尝试。

    高通平台学习 转 Device Tree常用方法解析

    reg属性描述了设备的地址和大小,其值为一个或多个地址/长度对。#address-cells和#size-cells属性定义了父节点地址和大小字段包含的单元格数量,子节点可以自定义这些值以适应其特殊需求。 一个DTS文件的编译结果是...

    ball tree and kd tree.pdf

    每个节点同样代表一个点集,但在 KD Tree 中,数据集在每层上沿着一个维度进行分割,形成两个子集。这个过程重复进行,直到生成的子集只包含一个点,即叶子节点。通过这种方式,KD Tree 可以有效地对数据进行分层和...

    PowerTree中文教程

    PowerTree 跟踪模拟的输入,并让您看到从一个原理图版本到另一个原理图版本的功率分布变化。 PowerTree 的应用场景 PowerTree 可以应用于 Allegro Sigrity 电源完整性流程中,自动执行模拟设置,并减少 PowerDC 和...

    一个不错的TreeControl树控件

    这个"一个不错的TreeControl树控件"演示程序显然提供了一种方式来体验和理解这种控件的不同风格和功能。下面我们将深入探讨TreeControl树控件的相关知识点。 1. **树形结构数据表示**:TreeControl的核心功能是展示...

    kd-tree的基本教程PDF

    - **结构**:KD-Tree是一种二叉树结构,其中每个节点代表一个k维空间中的点,并且树中的每个层次根据不同的维度对点进行分割。 ##### 2.2 构建过程 - **构建原则**:KD-Tree构建过程中,通过递归方式选择合适的...

    flex带复选框的tree,flex checkboxtree

    可能有一个自定义的CheckBoxTree类,继承自mx.controls.Tree,并添加复选框功能。ActionScript中会定义节点的状态管理、事件处理函数等。 3. 数据结构:CheckboxTree的数据源通常是一个数据结构,如ArrayCollection...

    一个用php写的tree

    当我们谈论"一个用php写的tree"时,我们实际上是指使用PHP实现的一种数据结构——树(Tree)。树是一种非线性数据结构,它由节点(或称为顶点)和边构成,能够模拟具有层次关系的数据,例如文件系统、组织结构或者...

Global site tag (gtag.js) - Google Analytics