摘要：
红黑树结点的删除 首先来回顾一下二叉树结点的删除，总共分为了三种情况： 删除叶子结点，此时可以直接删除 删除结点有左子树或者右子树的单支结点，将左子树或者右子树结点直接推到删除的结点即可 删除结点同时存在左子树和右子树（双支节点），此时可以将它的直接前驱或者直接后继代替删除结点的位置，删除该结点就转 阅读全文
摘要：
红黑树介绍 红黑树本质上是一种二叉查找树，但它在二叉查找树的基础上额外添加了一个标记（颜色），同时具有一定的规则。这些规则使红黑树保证了一种平衡，插入、删除、查找的最坏时间复杂度都为 O(logn)。它的统计性能要好于平衡二叉树（AVL树），这也正解释了红黑树为什么使用这么广的原因。 红黑树的5个特 阅读全文