Posted by haifeng on 2021-03-19 12:05:00 last update 2021-03-19 12:06:37 | Edit | Answers (0)
定义: 红黑树(Red Black Tree) 是一种具有下列着色规则的二叉查找树:
证明: 结点数为 N 的红黑树的高度至多是 2log(N+1).
References:
Mark Allen Weiss 著, 张怀勇 等译 《数据结构与算法分析(C++描述)》(第3版), 人民邮电出版社.