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




next up previous contents index

Bruno Copyright © 1997 by Bruno R. Preiss, P.Eng. All rights reserved.