红黑树(对应2-3-4树)和左倾红黑树(对应2-3树)

2019-03-29  本文已影响0人  Sarahhhh

普通红黑树:允许一个节点有两个红色的子节点
左倾红黑树:一个节点只能有一个红色子节点,并且是左节点
普通红黑树(以下简称红黑树)对应2-3-4树
左倾红黑树对应2-3树

我觉得弄清楚上面几点就够了

2-3树和左倾红黑树
2-3-4树和红黑树

最后,按照自己的理解,试着构造一下红黑树(这个示例不是左倾红黑树)
红黑树从头至尾插入和删除结点的全程演示图

上一篇 下一篇

猜你喜欢

热点阅读