此平衡二叉树的名称是什么？
此平衡二叉树的名称是什么？
提问于 2010-01-20 03:11:29
BBTHMNN(h) =具有最小节点数的平衡二叉树
BBTHMNN(h) = BBTHMNN(h-1) + BBTHMNN(h-2) +1
满足上述公式的平衡二叉树的名称。我在网上找遍了，都没找到那棵树的名字
回答 3
Stack Overflow用户
发布于 2010-01-20 03:20:06
看起来有点像斐波纳奇系列。也许是Fibonachi树？
Stack Overflow用户
发布于 2010-01-20 03:20:13
知道你不可能搜索整个互联网，至少不能正确地搜索，我会告诉你最简单的资源，它可能会帮助你为你的问题找到更好的搜索词：Wikipedia。
完全二叉树是一种二叉树，其中的每一层(可能最后一层除外)都是完全填充的，并且所有节点都尽可能向左。[4]
Stack Overflow用户
发布于 2010-01-20 03:21:17
您的问题对我来说并不完全清楚，所以我可能在这里误解了您，但听起来您可能正在寻找AVL tree。这些通常出现在作业中，因为它们是第一个树数据结构。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/2096287
复制相关文章
相似问题
腾讯云开发者
