国际空间研究组织 | ISRO CS 2020 |问题 54

具有 n 个节点的 AVL 树的最小高度为
(A)细胞 (log ₂ (n + 1))
(B) 1.44 对数₂ n
(C)楼层 (log ₂ (n + 1))
(D) 1.64 对数₂ n答案： （C）
解释：给定 AVL 树中的 n 个节点：

最低限度：

ceil(log2(n+1)) 

最大：

floor(1.44*log2(n+2) - 0.328) 

选项（C）是正确的。
这个问题的测验