算法导论学习笔记——红黑树

/** * 红黑树的5个性质： * 1）每一个结点要么是红的，要么是黑的。 * 2）根结点是黑的。 * 3）每一个叶结点，即空结点（NIL）是黑的。 * 4）若是一个结点是红的，那么它的俩个儿子都是黑的。 * 5）对每一个结点，从该结点到其子孙结点的全部路径上包含相同数目的黑结点。 */ public class RBTree { /** * 当在某个结点nodeX上，作左旋

>>阅读原文<<