C++实现红黑树

红黑树是每一个节点都带有颜色属性的二叉查找树,颜色或红色或黑色。在二叉查找树强制通常要求之外,对于任何有效的红黑树咱们增长了以下的额外要求:web 性质1. 节点是红色或黑色。svg 性质2. 根节点必须是黑色。测试 性质3. 每一个红色节点的两个子节点都是黑色。(从每一个叶子到根的全部路径上不能有两个连续的红色节点)ui 性质4. 从任一节点到其每一个叶子的全部路径都包含相同数目的黑色节点。sp
相关文章
相关标签/搜索