数据布局-树

https://www.bilibili.com/video/BV1fT5CzqE7Y
  1. 树分类

• 二叉树：每个节点最多有两个子树的树布局。
  
• 满二叉树：特殊的二叉树，此中每一层的节点数都到达了大概的最大值。
  
• 完全二叉树：要求除了末了一层外，其他各层的节点数都到达最大个数，而且末了一层的节点都一连会合在最左边。
  
• 二叉排序树：
  
• 均衡二叉树：
  
• B树：类似于均衡多叉树，区别是一个节点大概有多个关键字。
  
• B+树：
  

2. 树遍历

   https://blog.csdn.net/My_Jobs/article/details/43451187
  3. B树

   https://blog.csdn.net/qq_29997037/article/details/127019939
  

• 阶：全部结点的孩子数的最大值。（失败结点也算）
  
• 统共有n个关键字的m阶B树统共有n+1个叶结点。https://www.bilibili.com/video/BV1Ac41127tY