max heap and binary tree

Question

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

It looks like a max heap for me. Could you post all the content of this exercise? Thanks. — czchen, Jun 25 '10 at 09:19
I wrote all its content :) but is this tree an ordered tree? — user355002, Jun 25 '10 at 09:51
Post all the content means write what you see, not what you think it means! — , Jun 25 '10 at 13:41

score 1 · Answer 1 · edited Aug 17 '12 at 21:22

1

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

edited Aug 17 '12 at 21:22

Conner

30,144
8
52
73

answered Dec 09 '10 at 17:17

priyanka

11
1

Please provide some explanation of why the book is wrong and what the right answer might be. – Conner Aug 17 '12 at 21:23

score 0 · Answer 2 · answered Jun 25 '10 at 09:18

0

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!

answered Jun 25 '10 at 09:18

dty

18,795
6
56
82

but it was written that it is not a heap! I do not know why? maybe it relates to binary tree! – user355002 Jun 25 '10 at 09:20

score 0 · Answer 3 · answered Jun 25 '10 at 09:29

0

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

answered Jun 25 '10 at 09:29

AviD

302
1
6

this tree is an ordered tree? – user355002 Jun 25 '10 at 09:43
because I think that the reason relates to binary tree! – user355002 Jun 25 '10 at 09:44

max heap and binary tree

3 Answers3

Linked