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

📅  最后修改于: 2021-09-08 13:28:32             🧑  作者: Mango

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