红黑树下——红黑树的实现

1. 实现红黑树的基本思想 实际上，红黑树是有固定的平衡过程的：遇到什么样的节点分布，我们就对应怎么去调整。只要按照这些固定的调整规则来操作，就能将一个非平衡的红黑树调整成平衡的。 首先，我们需要再来看一下红黑树的定义： 根节点是黑色的； 每个叶子节点都是黑色的空节点（NIL），也就是说，叶子节点不存储数据； 任何相邻的节点都不能同时为红色，也就是说，红色节点是被黑色节点隔开的； 每个节点，从该节

>>阅读原文<<