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

📅  最后修改于: 2021-06-30 00:57:54             🧑  作者: Mango

AVL树的最坏情况可能的高度是多少?
(A)2登录
假设日志的底数是2
(B) 1.44log n
假设日志的底数是2
(C)取决于实施
(D) θ(n)答案： (B)
说明：参见http://lcm.csa.iisc.ernet.in/dsa/node112.html
这个问题的测验