红黑树-插入操作

红黑树的五个性质： 1）每个结点要么是红的，要么是黑的。 2）根结点是黑的。 3）每个叶结点，即空结点（NIL）是黑的。 4）如果一个结点是红的，那么它的俩个儿子都是黑的。 5）对每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑结点。 红黑树插入的几种情况： 1、树是空的，直接将节点设置为根节点，颜色为黑； public void case1(RBnode T,RBnode newNod

>>阅读原文<<