(js描述的)数据结构[树结构1.1](11）

1.树结构：

• 我们不能说树结构比其他结构都要好，因为每种数据结构都有自己特定的应用场景。
• 但是树确实也综合了上面的数据结构的优点（当然有点不足于盖过其他的数据结构，比如效率一般情况下没有哈希表高）
• 并且也弥补了上面数据结构的缺点。

2.而且为了模拟某些场景，我们使用的树结构或更加方便。

• 因为树结构的非线性，可以表示一对多的关系。
• 比如文件的目录结构。

3.一般树的抽象

4.儿子-兄弟表示法旋转

• 所有树的本质都可以用二叉树来模拟出来
• 所以学习过程中二叉树非常重要

5.二叉树

1）二叉树特征：



2）完美二叉树： 在二叉树中，除了最下一层的叶节点外，每层节点都有2个子节点，就构成二叉树。



3）完全二叉树：

• 除二叉树最后一层外，其他各层的节点数都达到最大个数。
• 且最后一层从左到右的叶节点连续存在，只缺右侧若干节点。
• 完美二叉树是特殊的完全二叉树。

6.二叉搜索树

1）什么是二叉搜索树



2）二叉搜索树常见的存储方式：

3）二叉树封装结构示意图：