dongjiong6504的博客

转载 手撸红黑树-Red-Black Tree 入门

一.学习红黑树前的准备： 熟悉基础数据结构 了解二叉树概念 二.红黑树的规则和规则分析： 根节点是黑色的 所有叶子节点（Null）是黑色的，一般会认定节点下空节点全部为黑色 如果节点为红色，那么子节点全部为黑色 从某一节点出发，到达叶子节点的所有分支上，黑色节点的数量相同 　　由规则4引出的一个定义，从根节点到叶子节点的黑色节点数量成为 树的黑色高度。我们...