本文共 393 字，大约阅读时间需要 1 分钟。

树结构的基础部分

为什么需要树这种数据结构

1. 数组存储方式的分析

• 优点：通过下标方式进行访问，速度快。对于有序数组，还可以通过二分查找提高检索速度
• 缺点：如果要对某一个中间值进行删除和修改，会造成整体的移动，效率特别低

2. 链式存储方式的分析

• 优点：是对数组存储方式的优化，，主要是弥补删除和插入节点的弊端
• 缺点：没有下标访问，故而在检索和查找数据方面的效率比较低

3. 树存储方式的分析

• 能够提高数据存储和读取的效率，同时有弥补了数组存储方式的弊端，用链相互连接，便于插入和删除数据。
• 图示：

树的常用术语

1. 节点：同链表的中地节点，就是节点对象
2. 根节点：最上层的节点，没有父节点
3. 父节点与子节点：互为上下关系
4. 叶子节点：没有子节点的节点
5. 节点的权：节点对应的值
6. 路径：从根节点到某节点对应的路径，红线所示即为根节点到节点A的路径
7. 子树
8. 层
9. 树的高度：树的最大层数
10. 森林：多棵子树构成的森林
    图示：
    

转载地址：http://cqgpb.baihongyu.com/