avl-tree - 这个平衡二叉树叫什么名字？

Question

BBTHMNN(h) = 平衡二叉树的节点数最少

BBTHMNN(h) = BBTHMNN(h-1) + BBTHMNN(h-2) + 1

满足上式的平衡二叉树的名称。我在互联网上搜索过，但我找不到树的名字

Answer 1

有点像斐波那契系列。也许斐波那契树？

Answer 2

知道您不能搜索整个互联网，至少不能正确搜索，我将向您指出最简单的资源，可以帮助您找到更好的问题搜索词：维基百科。

完美二叉树是一棵完整的二叉树，其中所有的叶子都处于相同的深度或相同 的级别。[ 3 ]（这也被模糊地称为完全二叉树。）

完全二叉树是一种二叉树，其中除了可能的最后一层外，每一层都被完全填满，并且所有节点都尽可能靠左。 [ 4 ]

Answer 3

你的问题对我来说并不完全清楚，所以我可能在这里误解了你，但听起来你可能正在寻找AVL 树。这些经常出现在作业中，因为它们是第一个树数据结构。