红黑树学习笔记（1）

博客图片来源   1 红黑树是一种二叉查找树。   2 红黑树的性质。 （1）每个节点是红色或者黑色 （2）根节点是黑色 （3）叶节点是黑色（叶节点就是空节点，实际不存储东西） （4）每一个红色节点的两个孩子都是黑色节点 （5）对于每个节点，从该节点到任意后代叶子节点经过的黑色节点数相同。 （6）满足二叉查找树的性质，即左子树所有键值小于当前节点键值，右子树所有键值大于当前节点键值。 （7）在满足

>>阅读原文<<