摘要:
红黑树是每个结点都带有颜色属性的二叉查找树,颜色或红色或黑色。 在二叉查找树强制一般要求以外,对于任何有效的红黑树我们增加了如下的额外要求: 性质1. 结点是红色或黑色。 性质2. 根结点是黑色。 性质3. 所有叶子都是黑色。(叶子是NIL结点) 性质4. 每个红色结点的两个子结点都是黑色。(从每个
阅读全文
posted @ 2021-05-17 22:56
21我的天啊12
阅读(33)
推荐(0)
编辑
摘要:
set是关联式容器,有自动去重和排序的功能。 C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树,所以被STL选择作为了关联容器的内
阅读全文
posted @ 2021-05-17 22:52
21我的天啊12
阅读(95)
推荐(0)
编辑