浅谈红黑树

红黑树 特性： (1) 每个节点或者是黑色，或者是红色。 (2) 根节点是黑色。 (3) 每个叶子节点是黑色。 [注意：这里叶子节点，是指为空的叶子节点！] (4) 如果一个节点是红色的，则它的子节点必须是黑色的。 (5) 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。 红黑树的基本操作： 插入：必须插入红色节点，这样就不会违反除了第四条特性之外的四条特性： ① 情况说明：被插入的

>>阅读原文<<