Structure property of heaps: •A complete or nearly complete binary tree. •If the height is h, the number of nodes n is between2h-1and (2h-1) •Complete tree: n = 2h-1 when last level is full. •Nearly complete: All nodes in the last level are on the left.