树
来源：互联网 发布：怎样在mac上保存图片 编辑：程序博客网 时间：2024/05/16 19:09
树一种非线性的数据结构
树是由n(n >= 0)个结点组成的有限集合
根节点：只有直接后继，没有直接前驱
树的结点包含一个数据及若干指向子树的分支
结点拥有的子树数称为结点的度
- 度为0的结点称为叶结点
- 度不为0的结点称为分支结点
树的度定义为所有结点中的度的最大值
树中结点的最大层次称为树的高度或深度
- 创建树
- 销毁树
- 清空树
- 插入结点
- 删除结点
- 获取结点
- 获取根节点
- 获取树的结点数
- 获取树的高度
- 获取树的度
根结点：无双亲
叶结点：无后继
中间结点：一个前驱和多个后继
阅读全文
0 0
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 树
- 基于opens tack的swift存储搭建过程
- 创建ROS程序包（三）
- 操作 java基础心得(3)_多线程（2）
- Effective Modern C++ 笔记（三）——一些关键字
- Sub
- 树
- test
- python：工厂函数应该全部设置默认参数
- 02-GameObject类
- mt7620 openwrt编译，修改dts文件
- [leetcode]606. Construct String from Binary Tree
- 2017 计蒜客 第五场
- Leecode-Remove Duplicates from Sorted Array
- Java-Unsafe类（一）
