父亲

树剖的未来会补的（卑微）。 这里想讲讲平衡树，因为看着高级，可以证明我学过OI。 我们先了解下 /(BST/)，也就是平衡二叉树。 他的概念是，对于每一个非叶子结点，他的左儿子一定…

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