目录

定义 

高度 

插入 

插入点的叔父节点是黑色

插入的叔父节点都是红色


定义 

高度 

B树高度的2倍。

插入 

插入点的叔父节点是黑色

AVL树zig\zag操作

插入的叔父节点都是红色

B树上溢->节点分裂