A heap is a ~complete~ binary tree. Efficient Storage Fast Search Times Fast Sorting