又设AVL树每一层结点个数达到最多(2,i为层号),AVL树的高度达到最小,h=log2(n+1)例如,当n=12时,最大高度h1.44×log(n+2)≈5,最小高度h=[log2(n+1)=4如图7-20所示a)12个结点的最大高度b)12个结点的最小高度图7-20 结果一 题目 对于一个高度为h的AVL树,其最少结点数是多少?反之,对于一...
反之,对于一个有 n 个结点的AVL树,其最大高度是多少?最小高度是多少?相关知识点: 试题来源: 解析 设高度为h(空树的高度为-1)的AVL树的最少结点为则M = F h+3 -1 o Fh是斐波那契数。又设AVL树有n个结点,则其最大高度不超过3/2*log 2(n+1), 最小高度为「log 2(n+1) n -1。
对于一个高度为h(空树的高度为-1)的AVL树,其最少结点数是 。反之,对于一个有n个结点的AVL树, 其最大高度是 ,最小高度是 。相关知识点: 试题来源: 解析 Nh = Fh+3–1, Fh是斐波那契数, 3 / 2 * log2 (n + 1) , log2 ( n+1) -1; ...
又设AVL树每一层结点个数达到最多(21,i为层号),AVL树的高度达到最小, h=[log_2(n+1)]例如,当n=12时,最大高度 h1.44*log_2(n+2)≈5 ,最小高度 h=[log_2(n+1)]=4 ,如图7-20所示。(a)12个结点的最大高度(b)12个结点的最小高度图7-20 ...
个结点的 AVL树, 其最大高度是多少 ? 最小高度是多少 ? 答案:设高度为 h(空树的高度为 -1) 的 AVL树的最少结点为 Nh,则 Nh = F h+3 -1 。 Fh 是斐波那契数。又设 AVL树有 n 个结点, 则其最大高度不超过 3/2*log 2(n+1),
对于一个高度为h(空树的高度为-1)的AVL树,其最少结点数是。反之,对于一个有n个结点的AVL树, 其最大高度是,最小高度是。相关知识点: 试题来源: 解析 Nh = Fh+3–1, Fh是斐波那契数, 3 / 2 * log2(n+1) , log2 (n+1) -1; ...