1.树结构:
- 我们不能说树结构比其他结构都要好,因为每种数据结构都有自己特定的应用场景。
- 但是树确实也综合了上面的数据结构的优点(当然有点不足于盖过其他的数据结构,比如效率一般情况下没有哈希表高)
- 并且也弥补了上面数据结构的缺点。
2.而且为了模拟某些场景,我们使用的树结构或更加方便。
- 因为树结构的非线性,可以表示一对多的关系。
- 比如文件的目录结构。
3.一般树的抽象
4.儿子-兄弟表示法旋转
- 所有树的本质都可以用二叉树来模拟出来
- 所以学习过程中二叉树非常重要
5.二叉树
1)二叉树特征:
2)完美二叉树: 在二叉树中,除了最下一层的叶节点外,每层节点都有2个子节点,就构成二叉树。
3)完全二叉树:
- 除二叉树最后一层外,其他各层的节点数都达到最大个数。
- 且最后一层从左到右的叶节点连续存在,只缺右侧若干节点。
- 完美二叉树是特殊的完全二叉树。
6.二叉搜索树
1)什么是二叉搜索树
2)二叉搜索树常见的存储方式:
3)二叉树封装结构示意图: