02
2020
04

STL红黑树的实现

1.红黑树是一个二叉搜索树 

2.满足4条规则:

a.节点不是红色就是黑色

b.根节点为黑色

c.如果节点为红色,子节点必须为黑色

d.任意节点到null的黑色节点数相同) 

3.通过旋转维持红黑树的结构

« 上一篇 下一篇 »

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。