📌  相关文章
📜  数据结构|平衡二叉搜索树|问题11

📅  最后修改于: 2021-06-28 23:51:05             🧑  作者: Mango

红黑树的最坏情况可能的高度是多少?

在所有选项中假设Log的底数为2
(A)2对数(n + 1)
(B) 1.44登录
(C)4登录
(D)以上都不是答案： (A)
说明：请参阅红黑树的Wiki页面
这个问题的测验