максимальная куча и двоичное дерево - PullRequest
0 голосов
/ 25 июня 2010

это пример из моей книги по структуре данных, и для этого упражнения было написано, что это не максимальная куча, но в ней не говорится, по какой причине, пожалуйста, помогите мне, почему это не максимальная куча, спасибо.

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

Ответы [ 3 ]

1 голос
/ 09 декабря 2010

Это куча деревьев, но эта книга написана неправильно. Не следуйте этой книге.

0 голосов
/ 25 июня 2010

Вы должны опубликовать весь вопрос, и если эта книга на самом деле говорит, что это не максимальная куча, тогда прекратите читать эту книгу: P

0 голосов
/ 25 июня 2010

Я думал, что определение (max) кучи состоит в том, что каждый узел больше, чем все его дочерние элементы.И, следовательно, наибольшее значение всегда находится в корне и поэтому легко доступно.Это похоже на кучу для меня!

...