📜  数据结构 |平衡二叉搜索树 |问题 11

📅  最后修改于: 2021-09-08 12:52:14             🧑  作者: Mango

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

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