0

これは私のデータ構造の本の例であり、この演習では、これは最大ヒープではないと書かれていますが、その理由が最大ヒープではない理由を教えてください。

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

3 に答える 3

1

これはヒープツリーですが、この本は間違って書かれています。この本に従ってはいけません。

于 2010-12-09T17:17:50.383 に答える
0

（最大）ヒープの定義は、すべてのノードがそのすべての子よりも大きいということだと思いました。したがって、最大値は常にルートにあるため、簡単にアクセスできます。これは私には山のように見えます！

于 2010-06-25T09:18:09.583 に答える
0

質問全体を投稿する必要があります。その本が実際にこれが最大ヒープではないと言っている場合は、その本を読むのをやめてください:P

于 2010-06-25T09:29:30.910 に答える