在给定一定数量的节点的情况下,是否有公式来计算AVL树的最大和最小高度？
例如: 教科书问题: 3个节点,5个节点和7个节点的AVL树的最大/最小高度是多少？ 教科书答案: 3个节点的AVL树的最大/最小高度为2/2,5个节点的最大/最小高度为3/3,7个节点的最大/最小高度为4/3
我不知道他们是否通过一些神奇的公式计算出来,或者他们是否为每个给定的高度绘制了AVL树并确定了它.
avl-tree binary-search-tree data-structures
avl-tree ×1
binary-search-tree ×1
data-structures ×1