最大堆和二叉树

发布于 2024-09-06 23:43:05 字数 184 浏览 9 评论 0原文

这是我的数据结构书中的一个例子,在这个练习中,它不是最大堆,但它没有说明它的原因,请帮助我,为什么它不是最大堆,谢谢。

       35
      /  \
     /    \
    27    28
   / \    / \
  /   \  /   \
 14   16 20   19

this is an example in my data structure book and for this exercise was written that this is not a max heap,but it doesn't say its reason would you please help me that why it is not a max heap thanks.

       35
      /  \
     /    \
    27    28
   / \    / \
  /   \  /   \
 14   16 20   19

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

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

发布评论

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

评论(3

绅士风度i 2024-09-13 23:43:05

这是堆树,但是这本书写错了。不要遵循这本书。

This is a heap tree, but this book is written wrong. Do not follow this book.

叹梦 2024-09-13 23:43:05

我认为(最大)堆的定义是每个节点都大于其所有子节点。因此,最大值始终位于根部,因此易于访问。这对我来说看起来像一堆!

I thought the definition of a (max) heap is that every node is bigger than all its children. And, therefore, the largest value is always at the root and therefore easy to access. This looks like a heap to me!

凡间太子 2024-09-13 23:43:05

你应该发布整个问题,如果那本书实际上说这不是最大堆,那么就停止阅读那本书:P

you should post the entire question, and if that book actually says that this is not a max-heap then stop reading that book :P

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