Program 9.20 BinaryTree Class CompareTo Member Function Definition
Program 9.21 Binary Tree Application-Postfix to Infix Conversion
Program 9.22 Binary Tree Application-Printing Infix Expressions
Program 10.1 SearchTree Class Definition
Program 10.2 BST Class Definition
Program 10.3 BST Class Left and Right Member Function Definitions
Program 10.4 BST Class Find and FindMin Member Function Definitions
Program 10.5 BST Class Insert, AttachKey and Balance Member Function Definitions
Program 10.6 BST Class Withdraw and DetachKey Member Function Definitions
Program 10.7 AVLTree Class Definition
Program 10.8 AVLTree Class Constructor, Height, AdjustHeight and BalanceFactor Member Function Definitions
Program 10.9 AVLTree Class LLRotation Member Function Definition
Program 10.10 AVLTree Class LRRotation Member Function Definition
Program 10.11 AVLTree Class Balance Member Function Definition
Program 10.12 AVLTree Class AttachKey and DetachKey Member Function Definitions
Program 10.13 MWayTree Class Definition
Program 10.14 MWayTree Class DepthFirstTraversal Member Function Definition
Program 10.15 MWayTree Class Find Member Function Definition(Linear Search)
Program 10.16 MWayTree Class FindIndex and Find Member Function Definitions (Binary Search)
Program 10.17 MWayTree Class Insert Member Function Definition
Program 10.18 MWayTree Class Withdraw Member Function Definition
Program 10.19 BTree Class Definition
Program 10.20 BTree Class Insert Member Function Definition
Program 10.21 BTree Class InsertPair Member Function Definition
Program 10.22 Application of Search Trees-Word Translation
Program 11.1 PriorityQueue and MergeablePriorityQueue Class Definitions
Program 11.2 BinaryHeap Class Definition
Program 11.3 BinaryHeap Class Constructor, Destructor and Purge Member Function Definitions
Program 11.4 BinaryHeap Class Enqueue Member Function Definition
Program 11.5 BinaryHeap Class FindMin Member Function Definition
Program 11.6 BinaryHeap Class DequeueMin Member Function Definition
Program 11.7 LeftistHeap Class Definition
Program 11.8 LeftistHeap Class Merge Member Function Definition
Program 11.9 LeftistHeap Class Enqueue Member Function Definition
Program 11.10 LeftistHeap Class FindMin Member Function Definitions
Program 11.11 LeftistHeap Class DequeueMin Member Function Definition
Program 11.12 BinomialTree Class Definition
Program 11.13 BinomialTree Class Add Member Function Definition
Program 11.14 BinomialQueue Class Definition
Program 11.15 BinomialQueue Class AddTree and RemoveTree Member Function Definitions
Program 11.16 BinomialQueue Class FindMinTree and FindMin Member Function Definitions
Program 11.17 BinomialQueue Class Merge Member Function Definition
Program 11.18 BinomialQueue Class Sum and Carry Member Function Definitions
Program 11.19 BinomialQueue Class Enqueue Member Function Definition
Program 11.20 BinomialQueue Class DequeueMin Member Function Definition
Program 11.21 Event Class Definition
Program 11.22 Application of Priority Queues-Discrete Event Simulation
Program 12.1 Set Class Definition
Program 12.2 SetAsArray Class Definition
Program 12.3 SetAsArray Class Constructor, Insert, Withdraw and IsMember Member Function Definitions
Program 12.4 SetAsArray Class Union, Intersection and Difference Operator Definitions
Program 12.5 SetAsArray Class Comparison Operator Definitions
Program 12.6 SetAsBitVector Class Definition
Program 12.7 SetAsBitVector Class Constructor, Insert, Withdraw and IsMember Member Function Definitions
Program 12.8 SetAsBitVector Class Union, Intersection and Difference Operator Definitions
Program 12.9 Multiset Class Definition
Program 12.10 MultisetAsArray Class Definition
Program 12.11 MultisetAsArray Class Constructor, Insert, Withdraw and IsMember Member Function Definitions
Program 12.12 MultisetAsArray Class Union, Intersection and Difference Operator Definitions
Program 12.13 MultisetAsLinkedList Class Definition
Program 12.14 MultisetAsLinkedList Class Union Operator Definition
Program 12.15 MultisetAsLinkedList Class Intersection Operator Definition
Program 12.16 Partition Class Definition
Program 12.17 PartitionTree and PartitionAsForest Class Definitions
Program 12.18 PartitionTree and PartitionAsForest Class Constructor and Destructor Definitions
Program 12.19 PartitionAsForest Class Find Member Function Definition
Program 12.20 PartitionAsForest Class Simple Join Member Function Definition
Program 12.21 PartitionAsForest Class Collapsing Find Member Function Definition
Program 12.22 PartitionAsForest Class Union-by-Size Join Member Function Definition
Program 12.23 PartitionAsForest Class Union-by-Rank Join Member Function Definition
Program 12.24 Application of Disjoint Sets-Finding Equivalence Classes
Program 13.1 StoragePool Class Definition
Program 13.2 Overloading operator new and operator delete
Program 13.3 SinglyLinkedPool Class Definition
Program 13.4 SinglyLinkedPool Class Constructor and Destructor Definitions
Program 13.5 SinglyLinkedPool Class Acquire Member Function Definition
Program 13.6 SinglyLinkedPool Class Release Member Function Definition
Program 13.7 DoublyLinkedPool Class Definition
Program 13.8 DoublyLinkedPool Class Constructor and Destructor Definitions
Program 13.9 DoublyLinkedPool Class Release Member Function Definition
Program 13.10 DoublyLinkedPool Class Acquire Member Function Definition
Program 13.11 BuddyPool Class Definition
Program 13.12 BuddyPool Class Constructor and Destructor Definitions
Program 13.13 BuddyPool Class Acquire Member Function Definition
Program 13.14 BuddyPool Class Release Member Function Definition
Program 13.15 Event Class Definition
Program 13.16 Simulation Procedure for Exercising a Storage Pool
Program 14.1 Solution Class Definition
Program 14.2 Solver Class Definition
Program 14.3 Solver Class Solve and UpdateBest Member Function Definitions
Program 14.4 DepthFirstSolver Class Definition
Program 14.5 DepthFirstSolver Class DoSolve Member Function Definition
Program 14.6 BreadthFirstSolver Class Definition
Program 14.7 BreadthFirstSolver Class DoSolve Member Function Definition
Program 14.8 DepthFirstBranchAndBoundSolver ClassDoSolve Member Function Definition
Program 14.9 Divide-and-Conquer Example-Binary Search
Program 14.10 Divide-and-Conquer Example-Computing Fibonacci Numbers
Program 14.11 Divide-and-Conquer Example-Merge Sorting
Program 14.12 Dynamic Programming Example-Computing Generalized Fibonacci Numbers
Program 14.13 Dynamic Programming Example-Computing Binomial Coefficients
Program 14.14 Dynamic Programming Example-Typesetting a Paragraph
Program 14.15 RandomNumberGenerator Class Definition
Program 14.16 RandomNumberGenerator ClassSetSeed and Next Member Function Definitions
Program 14.17 RandomVariable, SimpleRV, UniformRV and ExponentialRV Class Definitions
Program 14.18 SimpleRV, UniformRV and ExponentialRV Member Function Definitions
Program 14.19 Monte Carlo Program to Compute
Program 15.1 Sorter Class Definition
Program 15.2 Sorter class Swap and Sort Member Function Definitions
Program 15.3 Classes of Sorters
Program 15.4 StraightInsertionSorter Class DoSort Member Function Definition
Program 15.5 BinaryInsertionSorter Class DoSort Member Function Definition
Program 15.6 BubbleSorter Class DoSort Member Function Definition
Program 15.7 QuickSorter Class Definition
Program 15.8 QuickSorter class Recursive DoSort Member Function Definition
Program 15.9 QuickSorter Class Main DoSort Member Function Definition
Program 15.10 MedianOfThreeQuickSorter ClassSelectPivot Member Function Definition
Program 15.11 StraightSelectionSorter Class DoSort Member Function Definition
Program 15.12 HeapSorter Class Definition
Program 15.13 HeapSorter Class PercolateDown Member Function Definition
Program 15.14 HeapSorter Class BuildHeap Member Function Definition
Program 15.15 HeapSorter Class DoSort Member Function Definition
Program 15.16 TwoWayMergeSorter Class Definition
Program 15.17 TwoWayMergeSorter Class Merge Member Function Definition
Program 15.18 TwoWayMergeSorter Class DoSort Member Function Definitions
Program 15.19 BucketSorter Class Definition
Program 15.20 BucketSorter Class DoSort Member Function Definition
Program 15.21 RadixSorter Class Definition
Program 15.22 RadixSorter Class DoSort Member Function Definition
Program 16.1 Vertex Class Definition
Program 16.2 Edge Class Definition
Program 16.3 Graph and Digraph Class Definitions
Program 16.4 GraphAsMatrix Class Definition
Program 16.5 GraphAsLists Class Definition
Program 16.6 WeightedVertex and WeightedEdge Class Definitions
Program 16.7 Graph Class DepthFirstTraversal Member Function Definition
Program 16.8 Graph Class BreadthFirstTraversal Member Function Definition
Program 16.9 Digraph Class TopologicalOrderTraversal Member Function Definition
Program 16.10 Graph Class IsConnected Member Function Definition
Program 16.11 Digraph Class IsConnected Member Function Definition
Program 16.12 Digraph Class IsCyclic Member Function Definition
Program 16.13 Data Structures for Dijkstra's Algorithm
Program 16.14 Dijkstra's Algorithm
Program 16.15 Floyd's Algorithm
Program 16.16 Prim's Algorithm
Program 16.17 Kruskal's Algorithm
Program 16.18 Critical Path Analysis-Computing Earliest Event Times
Program 16.19 Critical Path Analysis-Finding the Critical Paths
Program A.1 Example of Pass-By-Value Parameter Passing
Program A.2 Example of Pass-By-Reference Parameter Passing
Program A.3 Complex Class Definition
Program A.4 Complex Class Constructors and Destructor
Program A.5 Complex Class Accessors
Program A.6 Complex Class Mutators
Program A.7 Derivation and Inheritance in C++
Program A.8 Point and GraphicalObject Class Definitions
Program A.9 GraphicalObject Class MoveTo and Erase Member Function Definitions
Program A.10 Circle, Rectangle and Square Class Definitions
Program A.11 Stack Template Definition