Logo Data Structures and Algorithms with Object-Oriented Design Patterns in C++
next up previous contents index

Implementation

This section presents a pointer-based implementation of leftist heaps. Program gif gives the declaration of the LeftistHeap class. The LeftistHeap class is derived from both the MergeablePriorityQueue abstract class and the BinaryTree concrete class.

   program26092
Program: LeftistHeap Class Definition