This section presents an implementation of leftist heaps that is based on the binary tree implementation described in Section . Program introduces the LeftistHeap class. The LeftistHeap class extends the BinaryTree class introduced in Program and it implements the MergeablePriorityQueue interface defined in Program .