gpt4 book ai didi

algorithm - 为什么 'complete binary tree' 或 'binary heap' 的最后一层可能是部分空的?有充分的理由吗?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:41:43 26 4
gpt4 key购买 nike

完全二叉树的定义是“完全二叉树是一棵二叉树,其中除了可能的最后一层外,每一层都被完全填充,并且所有节点都尽可能地靠左。”我想知道为什么允许最后一层被部分填充。这在某些情况/情况下有帮助吗?

我试图在很多地方搜索这个问题的答案,但是我没能找到满意的答案。有人可以帮我回答这个问题吗?非常感谢...

最佳答案

对这个问题的看法与其他答案不同:如果所有级别都需要完全填满,则某些 n 的树只能有 (2^n)-1 元素。 IE。 1, 3, 7, 15, ... 元素。通过允许最后一层被部分填充,您可以拥有包含任意数量元素的二叉树。

关于algorithm - 为什么 'complete binary tree' 或 'binary heap' 的最后一层可能是部分空的?有充分的理由吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49585902/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com