• • • • • HEAP The root of a heap is guaranteed to hold largest node in tree Smaller values can be on either right or left sub-tree The tree is complete or nearly…
