B-树，B+树，红黑树

跳跃表

• 为什么用跳跃表呢。？？？？？
• 多级索引？？？

AVL

• 平衡二叉树

B-树

• 多路查找树
• 分支少，层次多。
• Balance
  • 最多M个子节点，M是多少？？？
• 根节点儿子数为[2, M]
• 其他非叶子节点[M/2, M]
• 关键字集合分布在整颗树中。

分裂 合并

• 新增后，子节点操作M个
• 删除后，子节点不满2/M个。

B+树

• 叶子节点链指针
• 红黑树和B+树有什么区别？？？？
• 所有关键字都出现在叶子节点的链表中。

B*树

• B+树变体，在非叶子和非根节点之间，新增执行兄弟节点的指针。

Trie树

• 第一次听说