index.html

AVL树的计算代码

<dd><tt>SortedList</tt> Class Definition
<dt><a href="pgm07_21.cpp">Program 7.21</a>
<dd><tt>SortedListAsArray</tt> Class Definition
<dt><a href="pgm07_22.cpp">Program 7.22</a>
<dd><tt>SortedListAsArray</tt> Class <tt>Insert</tt> Member Function Definition
<dt><a href="pgm07_23.cpp">Program 7.23</a>
<dd><tt>SortedListAsArray</tt> Class <tt>FindOffset</tt> Member Function Definition
<dt><a href="pgm07_24.cpp">Program 7.24</a>
<dd><tt>SortedListAsArray</tt> Class <tt>Find</tt> and <tt>FindPosition</tt> Member Function Definitions
<dt><a href="pgm07_25.cpp">Program 7.25</a>
<dd><tt>SortedListAsArray</tt> Class <tt>Withdraw</tt> Member Function Definition
<dt><a href="pgm07_26.cpp">Program 7.26</a>
<dd><tt>SortedListAsLinkedList</tt> Class Definition
<dt><a href="pgm07_27.cpp">Program 7.27</a>
<dd><tt>SortedListAsLinkedList</tt> Class <tt>Insert</tt> Member Function Definition
<dt><a href="pgm07_28.cpp">Program 7.28</a>
<dd><tt>Term</tt> Class Definition
<dt><a href="pgm07_29.cpp">Program 7.29</a>
<dd><tt>Polynomial</tt> Class Definition
<dt><a href="pgm07_30.cpp">Program 7.30</a>
<dd><tt>Polynomial</tt> Addition Operator Definition
<dt><a href="pgm08_01.cpp">Program 8.1</a>
<dd>Integral <tt>Hash</tt> Function Definitions
<dt><a href="pgm08_02.cpp">Program 8.2</a>
<dd>Floating-Point <tt>Hash</tt> Function Definition
<dt><a href="pgm08_03.cpp">Program 8.3</a>
<dd>Character String <tt>Hash</tt> Function Definition
<dt><a href="pgm08_04.cpp">Program 8.4</a>
<dd><tt>Wrapper&lt;T&gt;</tt> Class <tt>Hash</tt> Member Function Definition
<dt><a href="pgm08_05.cpp">Program 8.5</a>
<dd><tt>Container</tt> Class <tt>Hash</tt> Member Function Definition
<dt><a href="pgm08_06.cpp">Program 8.6</a>
<dd><tt>Association</tt> Class <tt>Hash</tt> Member Function Definition
<dt><a href="pgm08_07.cpp">Program 8.7</a>
<dd><tt>HashTable</tt> Class Definition
<dt><a href="pgm08_08.cpp">Program 8.8</a>
<dd><tt>HashTable</tt> Class Constructor and <tt>H</tt> Member Function Definitions
<dt><a href="pgm08_09.cpp">Program 8.9</a>
<dd><tt>ChainedHashTable</tt> Class Definition
<dt><a href="pgm08_10.cpp">Program 8.10</a>
<dd><tt>ChainedHashTable</tt> Class Constructor, Destructor and <tt>Purge</tt> Member Function Definitions
<dt><a href="pgm08_11.cpp">Program 8.11</a>
<dd><tt>ChainedHashTable</tt> Class <tt>Insert</tt> and <tt>Withdraw</tt> Member Function Definitions
<dt><a href="pgm08_12.cpp">Program 8.12</a>
<dd><tt>ChainedHashTable</tt> Class <tt>Find</tt> Member Function Definition
<dt><a href="pgm08_13.cpp">Program 8.13</a>
<dd><tt>ChainedScatterTable</tt> Class Definition
<dt><a href="pgm08_14.cpp">Program 8.14</a>
<dd><tt>ChainedScatterTable::Entry</tt> Class Constructor and <tt>ChainedScatterTable</tt> Class Constructor, Destructor and <tt>Purge</tt> Member Function Definitions
<dt><a href="pgm08_15.cpp">Program 8.15</a>
<dd><tt>ChainedScatterTable</tt> Class <tt>Insert</tt> and <tt>Find</tt> Member Function Definitions
<dt><a href="pgm08_16.cpp">Program 8.16</a>
<dd><tt>ChainedScatterTable</tt> Class <tt>Withdraw</tt> Member Function Definition
<dt><a href="pgm08_17.cpp">Program 8.17</a>
<dd><tt>OpenScatterTable</tt> Class Definition
<dt><a href="pgm08_18.cpp">Program 8.18</a>
<dd><tt>OpenScatterTable</tt> Class Constructor and Destructor and <tt>OpenScatterTable::Entry</tt> Class Constructor Definitions
<dt><a href="pgm08_19.cpp">Program 8.19</a>
<dd><tt>OpenScatterTable</tt> Class <tt>C</tt>, <tt>FindUnoccupied</tt>, and <tt>Insert</tt> Member Function Definitions
<dt><a href="pgm08_20.cpp">Program 8.20</a>
<dd><tt>OpenScatterTable</tt> Class <tt>FindMatch</tt> and <tt>Find</tt> Member Function Definitions
<dt><a href="pgm08_21.cpp">Program 8.21</a>
<dd><tt>OpenScatterTable</tt> Class <tt>Withdraw</tt> Member Function Definition
<dt><a href="pgm08_22.cpp">Program 8.22</a>
<dd><tt>OpenScatterTable</tt> Class Alternate <tt>Withdraw</tt> Member Function Definition
<dt><a href="pgm08_23.cpp">Program 8.23</a>
<dd>Hash/Scatter Table Application-Counting Words
<dt><a href="pgm09_01.cpp">Program 9.1</a>
<dd><tt>Tree</tt> Class Definition
<dt><a href="pgm09_02.cpp">Program 9.2</a>
<dd><tt>Tree</tt> Class Traversal Member Function Definitions
<dt><a href="pgm09_03.cpp">Program 9.3</a>
<dd><tt>PrePostVisitor</tt>, <tt>PreOrder</tt>, <tt>InOrder</tt> and <tt>PostOrder</tt> Class Definitions
<dt><a href="pgm09_04.cpp">Program 9.4</a>
<dd><tt>Tree</tt> Class <tt>BreadthFirstTraversal</tt> Member Function Definition
<dt><a href="pgm09_05.cpp">Program 9.5</a>
<dd><tt>Tree</tt> Class <tt>Accept</tt> Member Function Definition
<dt><a href="pgm09_06.cpp">Program 9.6</a>
<dd><tt>Tree::Iter</tt> Class Definition
<dt><a href="pgm09_07.cpp">Program 9.7</a>
<dd><tt>Tree::Iter</tt> Class Constructor and <tt>Reset</tt> Member Function Definitions
<dt><a href="pgm09_08.cpp">Program 9.8</a>
<dd><tt>Tree::Iter</tt> Class Constructor Operator Member Function Definitions
<dt><a href="pgm09_09.cpp">Program 9.9</a>
<dd><tt>GeneralTree</tt> Class Definition
<dt><a href="pgm09_10.cpp">Program 9.10</a>
<dd><tt>GeneralTree</tt> Class Constructor, Destructor and <tt>Purge</tt> Member Function Definitions
<dt><a href="pgm09_11.cpp">Program 9.11</a>
<dd><tt>GeneralTree</tt> Class <tt>Key</tt>, <tt>Subtree</tt>, <tt>AttachSubtree</tt>and <tt>DetachSubtree</tt> Member Function Definitions
<dt><a href="pgm09_12.cpp">Program 9.12</a>
<dd><tt>NaryTree</tt> Class Definition
<dt><a href="pgm09_13.cpp">Program 9.13</a>
<dd><tt>NaryTree</tt> Class Constructor Definitions
<dt><a href="pgm09_14.cpp">Program 9.14</a>
<dd><tt>NaryTree</tt> Class Member Function Definitions
<dt><a href="pgm09_15.cpp">Program 9.15</a>
<dd><tt>NaryTree</tt> Class Member Function Definitions
<dt><a href="pgm09_16.cpp">Program 9.16</a>
<dd><tt>BinaryTree</tt> Class Definition
<dt><a href="pgm09_17.cpp">Program 9.17</a>
<dd><tt>BinaryTree</tt> Class Constructor Definitions
<dt><a href="pgm09_18.cpp">Program 9.18</a>
<dd><tt>BinaryTree</tt> Class <tt>Purge</tt> Member Function and Destructor Definitions
<dt><a href="pgm09_19.cpp">Program 9.19</a>
<dd><tt>BinaryTree</tt> Class <tt>DepthFirstTraversal</tt> Member Function Definition
<dt><a href="pgm09_20.cpp">Program 9.20</a>
<dd><tt>BinaryTree</tt> Class <tt>CompareTo</tt> Member Function Definition
<dt><a href="pgm09_21.cpp">Program 9.21</a>
<dd>Binary Tree Application-Postfix to Infix Conversion
<dt><a href="pgm09_22.cpp">Program 9.22</a>
<dd>Binary Tree Application-Printing Infix Expressions
<dt><a href="pgm10_01.cpp">Program 10.1</a>
<dd><tt>SearchTree</tt> Class Definition
<dt><a href="pgm10_02.cpp">Program 10.2</a>
<dd><tt>BST</tt> Class Definition
<dt><a href="pgm10_03.cpp">Program 10.3</a>
<dd><tt>BST</tt> Class <tt>Left</tt> and <tt>Right</tt> Member Function Definitions
<dt><a href="pgm10_04.cpp">Program 10.4</a>
<dd><tt>BST</tt> Class <tt>Find</tt> and <tt>FindMin</tt> Member Function Definitions
<dt><a href="pgm10_05.cpp">Program 10.5</a>
<dd><tt>BST</tt> Class <tt>Insert</tt>, <tt>AttachKey</tt> and <tt>Balance</tt> Member Function Definitions
<dt><a href="pgm10_06.cpp">Program 10.6</a>
<dd><tt>BST</tt> Class <tt>Withdraw</tt> and <tt>DetachKey</tt> Member Function Definitions
<dt><a href="pgm10_07.cpp">Program 10.7</a>
<dd><tt>AVLTree</tt> Class Definition
<dt><a href="pgm10_08.cpp">Program 10.8</a>
<dd><tt>AVLTree</tt> Class Constructor, <tt>Height</tt>, <tt>AdjustHeight</tt> and <tt>BalanceFactor</tt> Member Function Definitions
<dt><a href="pgm10_09.cpp">Program 10.9</a>
<dd><tt>AVLTree</tt> Class <tt>LLRotation</tt> Member Function Definition
<dt><a href="pgm10_10.cpp">Program 10.10</a>
<dd><tt>AVLTree</tt> Class <tt>LRRotation</tt> Member Function Definition
<dt><a href="pgm10_11.cpp">Program 10.11</a>
<dd><tt>AVLTree</tt> Class <tt>Balance</tt> Member Function Definition
<dt><a href="pgm10_12.cpp">Program 10.12</a>
<dd><tt>AVLTree</tt> Class <tt>AttachKey</tt> and <tt>DetachKey</tt> Member Function Definitions
<dt><a href="pgm10_13.cpp">Program 10.13</a>
<dd><tt>MWayTree</tt> Class Definition
<dt><a href="pgm10_14.cpp">Program 10.14</a>
<dd><tt>MWayTree</tt> Class <tt>DepthFirstTraversal</tt> Member Function Definition
<dt><a href="pgm10_15.cpp">Program 10.15</a>
<dd><tt>MWayTree</tt> Class <tt>Find</tt> Member Function Definition(Linear Search)
<dt><a href="pgm10_16.cpp">Program 10.16</a>
<dd><tt>MWayTree</tt> Class <tt>FindIndex</tt> and <tt>Find</tt> Member Function Definitions (Binary Search)
<dt><a href="pgm10_17.cpp">Program 10.17</a>
<dd><tt>MWayTree</tt> Class <tt>Insert</tt> Member Function Definition
<dt><a href="pgm10_18.cpp">Program 10.18</a>
<dd><tt>MWayTree</tt> Class <tt>Withdraw</tt> Member Function Definition
<dt><a href="pgm10_19.cpp">Program 10.19</a>
<dd><tt>BTree</tt> Class Definition
<dt><a href="pgm10_20.cpp">Program 10.20</a>
<dd><tt>BTree</tt> Class <tt>Insert</tt> Member Function Definition
<dt><a href="pgm10_21.cpp">Program 10.21</a>
<dd><tt>BTree</tt> Class <tt>InsertPair</tt> Member Function Definition
<dt><a href="pgm10_22.cpp">Program 10.22</a>
<dd>Application of Search Trees-Word Translation
<dt><a href="pgm11_01.cpp">Program 11.1</a>
<dd><tt>PriorityQueue</tt> and <tt>MergeablePriorityQueue</tt> Class Definitions
<dt><a href="pgm11_02.cpp">Program 11.2</a>
<dd><tt>BinaryHeap</tt> Class Definition
<dt><a href="pgm11_03.cpp">Program 11.3</a>
<dd><tt>BinaryHeap</tt> Class Constructor, Destructor and <tt>Purge</tt> Member Function Definitions
<dt><a href="pgm11_04.cpp">Program 11.4</a>
<dd><tt>BinaryHeap</tt> Class <tt>Enqueue</tt> Member Function Definition
<dt><a href="pgm11_05.cpp">Program 11.5</a>
<dd><tt>BinaryHeap</tt> Class <tt>FindMin</tt> Member Function Definition
<dt><a href="pgm11_06.cpp">Program 11.6</a>
<dd><tt>BinaryHeap</tt> Class <tt>DequeueMin</tt> Member Function Definition
<dt><a href="pgm11_07.cpp">Program 11.7</a>
<dd><tt>LeftistHeap</tt> Class Definition
<dt><a href="pgm11_08.cpp">Program 11.8</a>
<dd><tt>LeftistHeap</tt> Class <tt>Merge</tt> Member Function Definition
<dt><a href="pgm11_09.cpp">Program 11.9</a>
<dd><tt>LeftistHeap</tt> Class <tt>Enqueue</tt> Member Function Definition
<dt><a href="pgm11_10.cpp">Program 11.10</a>
<dd><tt>LeftistHeap</tt> Class <tt>FindMin</tt> Member Function Definitions
<dt><a href="pgm11_11.cpp">Program 11.11</a>
<dd><tt>LeftistHeap</tt> Class <tt>DequeueMin</tt> Member Function Definition
<dt><a href="pgm11_12.cpp">Program 11.12</a>
<dd><tt>BinomialTree</tt> Class Definition
<dt><a href="pgm11_13.cpp">Program 11.13</a>
<dd><tt>BinomialTree</tt> Class <tt>Add</tt> Member Function Definition
<dt><a href="pgm11_14.cpp">Program 11.14</a>
<dd><tt>BinomialQueue</tt> Class Definition
<dt><a href="pgm11_15.cpp">Program 11.15</a>
<dd><tt>BinomialQueue</tt> Class <tt>AddTree</tt> and <tt>RemoveTree</tt> Member Function Definitions
<dt><a href="pgm11_16.cpp">Program 11.16</a>
<dd><tt>BinomialQueue</tt> Class <tt>FindMinTree</tt> and <tt>FindMin</tt> Member Function Definitions
<dt><a href="pgm11_17.cpp">Program 11.17</a>
<dd><tt>BinomialQueue</tt> Class <tt>Merge</tt> Member Function Definition
<dt><a href="pgm11_18.cpp">Program 11.18</a>
<dd><tt>BinomialQueue</tt> Class <tt>Sum</tt> and <tt>Carry</tt> Member Function Definitions
<dt><a href="pgm11_19.cpp">Program 11.19</a>
<dd><tt>BinomialQueue</tt> Class <tt>Enqueue</tt> Member Function Definition
<dt><a href="pgm11_20.cpp">Program 11.20</a>
<dd><tt>BinomialQueue</tt> Class <tt>DequeueMin</tt> Member Function Definition
<dt><a href="pgm11_21.cpp">Program 11.21</a>
<dd><tt>Event</tt> Class Definition
<dt><a href="pgm11_22.cpp">Program 11.22</a>
<dd>Application of Priority Queues-Discrete Event Simulation
<dt><a href="pgm12_01.cpp">Program 12.1</a>
<dd><tt>Set</tt> Class Definition
<dt><a href="pgm12_02.cpp">Program 12.2</a>
<dd><tt>SetAsArray</tt> Class Definition
<dt><a href="pgm12_03.cpp">Program 12.3</a>
<dd><tt>SetAsArray</tt> Class Constructor, <tt>Insert</tt>, <tt>Withdraw</tt> and <tt>IsMember</tt> Member Function Definitions
<dt><a href="pgm12_04.cpp">Program 12.4</a>
<dd><tt>SetAsArray</tt> Class Union, Intersection and Difference Operator Definitions
<dt><a href="pgm12_05.cpp">Program 12.5</a>
<dd><tt>SetAsArray</tt> Class Comparison Operator Definitions
<dt><a href="pgm12_06.cpp">Program 12.6</a>
<dd><tt>SetAsBitVector</tt> Class Definition
<dt><a href="pgm12_07.cpp">Program 12.7</a>
<dd><tt>SetAsBitVector</tt> Class Constructor, <tt>Insert</tt>, <tt>Withdraw</tt> and <tt>IsMember</tt> Member Function Definitions
<dt><a href="pgm12_08.cpp">Program 12.8</a>
<dd><tt>SetAsBitVector</tt> Class Union, Intersection and Difference Operator Definitions
<dt><a href="pgm12_09.cpp">Program 12.9</a>
<dd><tt>Multiset</tt> Class Definition
<dt><a href="pgm12_10.cpp">Program 12.10</a>