代码之家 › 专栏 › 技术社区 › dilk

AVL树:如果给定高度,最大和最小节点?

avl-tree data-structures

-2

dilk · 技术社区 · 7 年前

最低限度 和 最大限度 平衡二叉树

1 回复 | 直到 7 年前

gsamaras a Data Head 7 年前

n(h) h ,然后:

n(0) = 1
n(1) = 2
n(h) = 1 + n(h-1) + n(h-2)

如前所述 here .

一个完整的AVL树是一个完整的二叉树,因此最大节点数为2 -1,如前所述 here .

推荐文章

Bala Ji · 以下BFS的实施效率如何?

6 月前

Bioinfotec · 如何在R中将两个嵌套列表合并为一个列表?

7 月前

b39b332d · 使用C++标准库实现高效间隔存储

11 月前

Rishi Raj · 查找数组中第二大元素的常见方法是什么,每种方法的时间复杂度是多少?

11 月前

ep84 · Python中处理扩展线性序列的快速(最快)方法

1 年前

AnDrew the Awesome · 存储2048个minecraft ItemTag的最佳数据结构?

1 年前

Gerry · python中高效的Merge排序实现

1 年前

NoobProgrammer · 在C中:创建了一个节点,忘记返回指向该节点的指针,但代码仍然像我返回的一样运行

1 年前

Noel · C#通过引用返回结构导致复制

1 年前

Tetsuya3850 · 如何在Java中将Stack<Integer>转换为int〔〕?复制

1 年前