摘要： 1、红黑树的限制条件 1）红黑树的节点是有颜色的，红色或者黑色 2）根节点是黑色的 3）每个叶子节点（叶节点即指树尾端NIL指针或NULL节点）是黑色的 4）如果一个节点是红色的，那么它的两个子节点都是黑色的；推论，不存在两个红色节点是相邻的。 5）从一个节点开始到每个叶子节点的简单路径上面的黑色节 阅读全文

摘要： 1、二叉排序树删除节点P 假设节点P是节点F的左子树 1）节点P无子节点 直接删除，其他节点不动。 2）节点P只有左子节点Pl或者右子节点Pr 删除P，将Pl或者Pr挂载为F节点的左子树。如果P为F的右子树，则挂载为F的右子树。这样也不会破坏二叉排序树的特性（指排序的变化）。 3）节点P既有左子树P 阅读全文