<dd><tt>MultisetAsArray</tt> Class Definition<dt><a href="pgm12_11.cpp">Program 12.11</a><dd><tt>MultisetAsArray</tt> Class Constructor, <tt>Insert</tt>, <tt>Withdraw</tt> and <tt>IsMember</tt> Member Function Definitions<dt><a href="pgm12_12.cpp">Program 12.12</a><dd><tt>MultisetAsArray</tt> Class Union, Intersection and Difference Operator Definitions<dt><a href="pgm12_13.cpp">Program 12.13</a><dd><tt>MultisetAsLinkedList</tt> Class Definition<dt><a href="pgm12_14.cpp">Program 12.14</a><dd><tt>MultisetAsLinkedList</tt> Class Union Operator Definition<dt><a href="pgm12_15.cpp">Program 12.15</a><dd><tt>MultisetAsLinkedList</tt> Class Intersection Operator Definition<dt><a href="pgm12_16.cpp">Program 12.16</a><dd><tt>Partition</tt> Class Definition<dt><a href="pgm12_17.cpp">Program 12.17</a><dd><tt>PartitionTree</tt> and <tt>PartitionAsForest</tt> Class Definitions<dt><a href="pgm12_18.cpp">Program 12.18</a><dd><tt>PartitionTree</tt> and <tt>PartitionAsForest</tt> Class Constructor and Destructor Definitions<dt><a href="pgm12_19.cpp">Program 12.19</a><dd><tt>PartitionAsForest</tt> Class <tt>Find</tt> Member Function Definition<dt><a href="pgm12_20.cpp">Program 12.20</a><dd><tt>PartitionAsForest</tt> Class Simple <tt>Join</tt> Member Function Definition<dt><a href="pgm12_21.cpp">Program 12.21</a><dd><tt>PartitionAsForest</tt> Class Collapsing <tt>Find</tt> Member Function Definition<dt><a href="pgm12_22.cpp">Program 12.22</a><dd><tt>PartitionAsForest</tt> Class Union-by-Size <tt>Join</tt> Member Function Definition<dt><a href="pgm12_23.cpp">Program 12.23</a><dd><tt>PartitionAsForest</tt> Class Union-by-Rank <tt>Join</tt> Member Function Definition<dt><a href="pgm12_24.cpp">Program 12.24</a><dd>Application of Disjoint Sets-Finding Equivalence Classes<dt><a href="pgm13_01.cpp">Program 13.1</a><dd><tt>StoragePool</tt> Class Definition<dt><a href="pgm13_02.cpp">Program 13.2</a><dd>Overloading <tt>operator new</tt> and <tt>operator delete</tt><dt><a href="pgm13_03.cpp">Program 13.3</a><dd><tt>SinglyLinkedPool</tt> Class Definition<dt><a href="pgm13_04.cpp">Program 13.4</a><dd><tt>SinglyLinkedPool</tt> Class Constructor and Destructor Definitions<dt><a href="pgm13_05.cpp">Program 13.5</a><dd><tt>SinglyLinkedPool</tt> Class <tt>Acquire</tt> Member Function Definition<dt><a href="pgm13_06.cpp">Program 13.6</a><dd><tt>SinglyLinkedPool</tt> Class <tt>Release</tt> Member Function Definition<dt><a href="pgm13_07.cpp">Program 13.7</a><dd><tt>DoublyLinkedPool</tt> Class Definition<dt><a href="pgm13_08.cpp">Program 13.8</a><dd><tt>DoublyLinkedPool</tt> Class Constructor and Destructor Definitions<dt><a href="pgm13_09.cpp">Program 13.9</a><dd><tt>DoublyLinkedPool</tt> Class <tt>Release</tt> Member Function Definition<dt><a href="pgm13_10.cpp">Program 13.10</a><dd><tt>DoublyLinkedPool</tt> Class <tt>Acquire</tt> Member Function Definition<dt><a href="pgm13_11.cpp">Program 13.11</a><dd><tt>BuddyPool</tt> Class Definition<dt><a href="pgm13_12.cpp">Program 13.12</a><dd><tt>BuddyPool</tt> Class Constructor and Destructor Definitions<dt><a href="pgm13_13.cpp">Program 13.13</a><dd><tt>BuddyPool</tt> Class <tt>Acquire</tt> Member Function Definition<dt><a href="pgm13_14.cpp">Program 13.14</a><dd><tt>BuddyPool</tt> Class <tt>Release</tt> Member Function Definition<dt><a href="pgm13_15.cpp">Program 13.15</a><dd><tt>Event</tt> Class Definition<dt><a href="pgm13_16.cpp">Program 13.16</a><dd>Simulation Procedure for Exercising a Storage Pool<dt><a href="pgm14_01.cpp">Program 14.1</a><dd><tt>Solution</tt> Class Definition<dt><a href="pgm14_02.cpp">Program 14.2</a><dd><tt>Solver</tt> Class Definition<dt><a href="pgm14_03.cpp">Program 14.3</a><dd><tt>Solver</tt> Class <tt>Solve</tt> and <tt>UpdateBest</tt> Member Function Definitions<dt><a href="pgm14_04.cpp">Program 14.4</a><dd><tt>DepthFirstSolver</tt> Class Definition<dt><a href="pgm14_05.cpp">Program 14.5</a><dd><tt>DepthFirstSolver</tt> Class <tt>DoSolve</tt> Member Function Definition<dt><a href="pgm14_06.cpp">Program 14.6</a><dd><tt>BreadthFirstSolver</tt> Class Definition<dt><a href="pgm14_07.cpp">Program 14.7</a><dd><tt>BreadthFirstSolver</tt> Class <tt>DoSolve</tt> Member Function Definition<dt><a href="pgm14_08.cpp">Program 14.8</a><dd><tt>DepthFirstBranchAndBoundSolver</tt> Class<tt>DoSolve</tt> Member Function Definition<dt><a href="pgm14_09.cpp">Program 14.9</a><dd>Divide-and-Conquer Example-Binary Search<dt><a href="pgm14_10.cpp">Program 14.10</a><dd>Divide-and-Conquer Example-Computing Fibonacci Numbers<dt><a href="pgm14_11.cpp">Program 14.11</a><dd>Divide-and-Conquer Example-Merge Sorting<dt><a href="pgm14_12.cpp">Program 14.12</a><dd>Dynamic Programming Example-Computing Generalized Fibonacci Numbers<dt><a href="pgm14_13.cpp">Program 14.13</a><dd>Dynamic Programming Example-Computing Binomial Coefficients<dt><a href="pgm14_14.cpp">Program 14.14</a><dd>Dynamic Programming Example-Typesetting a Paragraph<dt><a href="pgm14_15.cpp">Program 14.15</a><dd><tt>RandomNumberGenerator</tt> Class Definition<dt><a href="pgm14_16.cpp">Program 14.16</a><dd><tt>RandomNumberGenerator</tt> Class<tt>SetSeed</tt> and <tt>Next</tt> Member Function Definitions<dt><a href="pgm14_17.cpp">Program 14.17</a><dd><tt>RandomVariable</tt>, <tt>SimpleRV</tt>, <tt>UniformRV</tt> and <tt>ExponentialRV</tt> Class Definitions<dt><a href="pgm14_18.cpp">Program 14.18</a><dd><tt>SimpleRV</tt>, <tt>UniformRV</tt> and <tt>ExponentialRV</tt> Member Function Definitions<dt><a href="pgm14_19.cpp">Program 14.19</a><dd>Monte Carlo Program to Compute <img align=MIDDLE src="eqn11.gif" alt="EQN"><dt><a href="pgm15_01.cpp">Program 15.1</a><dd><tt>Sorter</tt> Class Definition<dt><a href="pgm15_02.cpp">Program 15.2</a><dd><tt>Sorter&lt;T&gt;</tt> class <tt>Swap</tt> and <tt>Sort</tt> Member Function Definitions<dt><a href="pgm15_03.cpp">Program 15.3</a><dd>Classes of Sorters<dt><a href="pgm15_04.cpp">Program 15.4</a><dd><tt>StraightInsertionSorter&lt;T&gt;</tt> Class <tt>DoSort</tt> Member Function Definition<dt><a href="pgm15_05.cpp">Program 15.5</a><dd><tt>BinaryInsertionSorter&lt;T&gt;</tt> Class <tt>DoSort</tt> Member Function Definition<dt><a href="pgm15_06.cpp">Program 15.6</a><dd><tt>BubbleSorter&lt;T&gt;</tt> Class <tt>DoSort</tt> Member Function Definition<dt><a href="pgm15_07.cpp">Program 15.7</a><dd><tt>QuickSorter</tt> Class Definition<dt><a href="pgm15_08.cpp">Program 15.8</a><dd><tt>QuickSorter&lt;T&gt;</tt> class Recursive <tt>DoSort</tt> Member Function Definition<dt><a href="pgm15_09.cpp">Program 15.9</a><dd><tt>QuickSorter&lt;T&gt;</tt> Class Main <tt>DoSort</tt> Member Function Definition<dt><a href="pgm15_10.cpp">Program 15.10</a><dd><tt>MedianOfThreeQuickSorter&lt;T&gt;</tt> Class<tt>SelectPivot</tt> Member Function Definition<dt><a href="pgm15_11.cpp">Program 15.11</a><dd><tt>StraightSelectionSorter&lt;T&gt;</tt> Class <tt>DoSort</tt> Member Function Definition<dt><a href="pgm15_12.cpp">Program 15.12</a><dd><tt>HeapSorter&lt;T&gt;</tt> Class Definition<dt><a href="pgm15_13.cpp">Program 15.13</a><dd><tt>HeapSorter&lt;T&gt;</tt> Class <tt>PercolateDown</tt> Member Function Definition<dt><a href="pgm15_14.cpp">Program 15.14</a><dd><tt>HeapSorter&lt;T&gt;</tt> Class <tt>BuildHeap</tt> Member Function Definition<dt><a href="pgm15_15.cpp">Program 15.15</a><dd><tt>HeapSorter&lt;T&gt;</tt> Class <tt>DoSort</tt> Member Function Definition<dt><a href="pgm15_16.cpp">Program 15.16</a><dd><tt>TwoWayMergeSorter&lt;T&gt;</tt> Class Definition<dt><a href="pgm15_17.cpp">Program 15.17</a><dd><tt>TwoWayMergeSorter&lt;T&gt;</tt> Class <tt>Merge</tt> Member Function Definition<dt><a href="pgm15_18.cpp">Program 15.18</a><dd><tt>TwoWayMergeSorter&lt;T&gt;</tt> Class <tt>DoSort</tt> Member Function Definitions<dt><a href="pgm15_19.cpp">Program 15.19</a><dd><tt>BucketSorter</tt> Class Definition<dt><a href="pgm15_20.cpp">Program 15.20</a><dd><tt>BucketSorter</tt> Class <tt>DoSort</tt> Member Function Definition<dt><a href="pgm15_21.cpp">Program 15.21</a><dd><tt>RadixSorter</tt> Class Definition<dt><a href="pgm15_22.cpp">Program 15.22</a><dd><tt>RadixSorter</tt> Class <tt>DoSort</tt> Member Function Definition<dt><a href="pgm16_01.cpp">Program 16.1</a><dd><tt>Vertex</tt> Class Definition<dt><a href="pgm16_02.cpp">Program 16.2</a><dd><tt>Edge</tt> Class Definition<dt><a href="pgm16_03.cpp">Program 16.3</a><dd><tt>Graph</tt> and <tt>Digraph</tt> Class Definitions<dt><a href="pgm16_04.cpp">Program 16.4</a><dd><tt>GraphAsMatrix</tt> Class Definition<dt><a href="pgm16_05.cpp">Program 16.5</a><dd><tt>GraphAsLists</tt> Class Definition<dt><a href="pgm16_06.cpp">Program 16.6</a><dd><tt>WeightedVertex</tt> and <tt>WeightedEdge</tt> Class Definitions<dt><a href="pgm16_07.cpp">Program 16.7</a><dd><tt>Graph</tt> Class <tt>DepthFirstTraversal</tt> Member Function Definition<dt><a href="pgm16_08.cpp">Program 16.8</a><dd><tt>Graph</tt> Class <tt>BreadthFirstTraversal</tt> Member Function Definition<dt><a href="pgm16_09.cpp">Program 16.9</a><dd><tt>Digraph</tt> Class <tt>TopologicalOrderTraversal</tt> Member Function Definition<dt><a href="pgm16_10.cpp">Program 16.10</a><dd><tt>Graph</tt> Class <tt>IsConnected</tt> Member Function Definition<dt><a href="pgm16_11.cpp">Program 16.11</a><dd><tt>Digraph</tt> Class <tt>IsConnected</tt> Member Function Definition<dt><a href="pgm16_12.cpp">Program 16.12</a><dd><tt>Digraph</tt> Class <tt>IsCyclic</tt> Member Function Definition<dt><a href="pgm16_13.cpp">Program 16.13</a><dd>Data Structures for Dijkstra's Algorithm<dt><a href="pgm16_14.cpp">Program 16.14</a><dd>Dijkstra's Algorithm<dt><a href="pgm16_15.cpp">Program 16.15</a><dd>Floyd's Algorithm<dt><a href="pgm16_16.cpp">Program 16.16</a><dd>Prim's Algorithm<dt><a href="pgm16_17.cpp">Program 16.17</a><dd>Kruskal's Algorithm<dt><a href="pgm16_18.cpp">Program 16.18</a><dd>Critical Path Analysis-Computing Earliest Event Times<dt><a href="pgm16_19.cpp">Program 16.19</a><dd>Critical Path Analysis-Finding the Critical Paths<dt><a href="pgm0A_01.cpp">Program A.1</a><dd>Example of Pass-By-Value Parameter Passing<dt><a href="pgm0A_02.cpp">Program A.2</a><dd>Example of Pass-By-Reference Parameter Passing<dt><a href="pgm0A_03.cpp">Program A.3</a><dd><tt>Complex</tt> Class Definition<dt><a href="pgm0A_04.cpp">Program A.4</a><dd><tt>Complex</tt> Class Constructors and Destructor<dt><a href="pgm0A_05.cpp">Program A.5</a><dd><tt>Complex</tt> Class Accessors<dt><a href="pgm0A_06.cpp">Program A.6</a><dd><tt>Complex</tt> Class Mutators<dt><a href="pgm0A_07.cpp">Program A.7</a><dd>Derivation and Inheritance in C++<dt><a href="pgm0A_08.cpp">Program A.8</a><dd><tt>Point</tt> and <tt>GraphicalObject</tt> Class Definitions<dt><a href="pgm0A_09.cpp">Program A.9</a><dd><tt>GraphicalObject</tt> Class <tt>MoveTo</tt> and <tt>Erase</tt> Member Function Definitions<dt><a href="pgm0A_10.cpp">Program A.10</a><dd><tt>Circle</tt>, <tt>Rectangle</tt> and <tt>Square</tt> Class Definitions<dt><a href="pgm0A_11.cpp">Program A.11</a><dd><tt>Stack</tt> Template Definition</dl><hr><img alt="Bruno" src="../icons/bruno.gif" align=right><address><a href="../copyright.html">Copyright &#169; 1997</a> by<a href="../signature.html">Bruno R. Preiss, P.Eng.</a>  All rights reserved.</address></body></body></html>