微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

单下堆操作 vs 单上堆操作

如何解决单下堆操作 vs 单上堆操作

我正在学习堆数据结构,在我的教科书中,它说,

"自底向上堆构造比将 n 个条目增量插入初始空堆中渐进快。直观地,我们在树中的每个位置执行单个下堆操作,而不是每个位置执行单个上堆操作。由于比树顶更靠近树底部的节点更多,向下路径的总和是线性的,如下面的命题所示。”

但是,我不确定这有多直观。

搜索了单下堆和单上堆,但我无法真正找到这两者之间的差异,也看不出一个比另一个更好。

有人可以澄清一下吗?

谢谢

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。