红黑树理解 - 数据结构

红黑树        红黑树是不少平衡树的一种，保证最坏状况下基本动态几何操做时间复杂度为O(log(n))node   一、红黑树性质算法 (1)   每一个节点是红色的，或者是黑色的数据结构 (2)   根节点是黑色的函数 (3)   每一个叶节点(nil)是黑色的测试 (4)   若是一个节点是黑色的，则它的连个子节点都是黑色的spa (5)   对每一个节点，从该节点到其后代叶节点的简单路

>>阅读原文<<