数据结构-树

https://www.bilibili.com/video/BV1fT5CzqE7Y

1. 树分类

1. 二叉树：每个节点最多有两个子树的树结构。
2. 满二叉树：特殊的二叉树，其中每一层的节点数都达到了可能的最大值。
3. 完全二叉树：要求除了最后一层外，其他各层的节点数都达到最大个数，并且最后一层的节点都连续集中在最左边。
4. 二叉排序树：
5. 平衡二叉树：
6. B树：类似于平衡多叉树，区别是一个节点可能有多个关键字。
7. B+树：

2. B树

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

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