红黑树

从23树说起

另外提一嘴：23树就是b树

最大特点：绝对平衡+不操空

3节点指有两个元素

对三节点的展开 两种情况

为什么等价

查找是2logn

因为保持了黑平衡，而最大的红节点可能一样多，所以查找就是2logn了

插入的元素为什么都是红色？

因为在2树中，都是直接把它当兄弟的，所以是红色。
注意需要保持根节点是黑色

插入元素

插入到2节点

插入到3节点