性质
插入
删除
https://www.cnblogs.com/skywang12345/p/3245399.html
该链接推理证明了,n个节点红黑树最高为2log(n+1)
高h的红黑树最少有 2 b h ( x ) 2^{bh(x)} 2bh(x) - 1
https://www.jianshu.com/p/e136ec79235c
该链接的图解很好理解
并提到了前驱后继节点简单判别方法:投影到x轴上
性质
插入
删除
https://www.cnblogs.com/skywang12345/p/3245399.html
该链接推理证明了,n个节点红黑树最高为2log(n+1)
高h的红黑树最少有 2 b h ( x ) 2^{bh(x)} 2bh(x) - 1
https://www.jianshu.com/p/e136ec79235c
该链接的图解很好理解
并提到了前驱后继节点简单判别方法:投影到x轴上