数据结构复习

红黑树： 红黑树是具有下列着色性质的二叉查找树： 每一个节点或者是红色，或者是黑色 根是黑色的 如果一个节点是红色的，那么它的子节点必须是黑色的 从一个节点到一个null指针的每一条路径必须包含相同数目的黑色节点 着色法则的一个结论是，红黑树的高最多是2log(N+1)，因此，查找操作保证是一种对数的操作。 当将一个新项插入到树中时，通常把新项作为树叶放到树中，如果把该项涂成黑色，那么肯定违反条件

>>阅读原文<<