Heap

A binary tree where every child is smaller (MaxHeap), or larger (MinHeap) than the current node.