The Heap Property
Heaps also satisfy the heap property:
A[Parent(i)] ? A[i] for all nodes i > 1
- In other words, the value of a node is at most the value of its parent
- Where is the largest element in a heap stored?
- The height of a node in the tree = the number of edges on the longest downward path to a leaf
- The height of a tree = the height of its root