## Heaps also satisfy the heap property:

- 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?

## Definitions:

- 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

Previous slide | Next slide | Back to first slide | View graphic version |