红黑树

红黑树的特性（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL 或NULL)的叶子节点！ ]（4…

最后我们来介绍B树和其衍生出的（左偏）红黑树。大部分的图源自这个网站，你也可以在上面找到一些其他的数据结构。 1. B树 我们发现二叉树做不到绝对平衡。于是我们考虑多叉树。B 树（…