这棵平衡二叉树叫什么名字?

发布于 2024-08-18 14:08:29 字数 130 浏览 10 评论 0原文

BBTHMNN(h) = 具有最小节点数的平衡二叉树

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

满足上述公式的平衡二叉树的名称。我在网上查遍了,但没有找到这棵树的名字

BBTHMNN(h) = Balanced Binary Tree Have Minimum Number Of Nodes

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

Name of the balanced binary tree which satisfying the above formula. I have searched all over the internet but I couldn't found the name of the tree

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(3

一身仙ぐ女味 2024-08-25 14:08:29

有点像斐波那契数列。也许是斐波那契树?

Kinda looks like the Fibonachi Series. Perhaps Fibonachi Tree?

南风起 2024-08-25 14:08:29

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

Your question isn't entirely clear to me, so I may be misunderstanding you here, but it sounds like you might be looking for an AVL tree. These often show up in homework as they were the first tree data structures.

朱染 2024-08-25 14:08:29

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

完美二叉树满二叉树
二叉树,其中所有叶子都是
在相同深度或相同
level.[3](这是不明确的也称为完全二叉树。)

完全二叉树是一个二叉树
树中的每个级别,除了
可能是最后一个
,完全是
已填充,所有节点都在最左边
尽可能。[4]

Knowing that you can not have searched the entire internet, at least not properly, I'll point you to the simplest resource that may help you find better search terms for your question: Wikipedia.

A perfect binary tree is a full
binary tree
in which all leaves are
at the same depth or same
level.[3] (This is ambiguously also called a complete binary tree.)

A complete binary tree is a binary
tree in which every level, except
possibly the last
, is completely
filled, and all nodes are as far left
as possible.[4]

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文