二叉树

二叉树的分类

• 完全二叉树
  从左到右依次添加，没有跳跃

• 满二叉树
  每个节点的孩子数量为0或者2

• 二叉搜索树
  节点的左子树小于节点，右子树大于节点，对二叉搜索树进行中序遍历得到一个有序的结果
  

• 均衡二叉树
  每个节点的左子树与右子树高度差不超过1，这种树的插入、搜索、删除的综合效率比较高

• 完美二叉树
  每层都被完美覆盖

二叉树应用场景

1 除了二叉树，也有多叉树等，当然子节点越多，复杂度越高，但是其树的高度比较
低，所以拥有较高的查找性能，常用在数据库索引和文件系统。
2、二叉搜索树是最常用的一种方法，通过中序遍历出来的结果是排序的。
3、二叉树的应用很多，也是项目中应用最多的数据结构：例如Map、Set、JVM的堆内
存的逻辑存储结构是完全二叉树等，堆的物理结构是数组。