page9.html

wqeqwvrw rkjqhwrjwq jkhrjqwhrwq jkhrwq

<LI> <A NAME="tex2html1606" HREF="page234.html#SECTION009514000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page234.html#SECTION009514000000000000000">Removing Items</A>
<LI> <A NAME="tex2html1607" HREF="page235.html#SECTION009515000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page235.html#SECTION009515000000000000000">Worst-Case Running Time</A>
</UL> 
<LI> <A NAME="tex2html1608" HREF="page236.html#SECTION009520000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page236.html#SECTION009520000000000000000">Average Case Analysis</A>
</UL> 
<LI> <A NAME="tex2html1609" HREF="page237.html#SECTION009600000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page237.html#SECTION009600000000000000000">Scatter Table using Open Addressing</A>
<UL> 
<LI> <A NAME="tex2html1610" HREF="page238.html#SECTION009610000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page238.html#SECTION009610000000000000000">Linear Probing</A>
<LI> <A NAME="tex2html1611" HREF="page239.html#SECTION009620000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page239.html#SECTION009620000000000000000">Quadratic Probing</A>
<LI> <A NAME="tex2html1612" HREF="page240.html#SECTION009630000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page240.html#SECTION009630000000000000000">Double Hashing</A>
<LI> <A NAME="tex2html1613" HREF="page241.html#SECTION009640000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page241.html#SECTION009640000000000000000">Implementation</A>
<UL> 
<LI> <A NAME="tex2html1614" HREF="page242.html#SECTION009641000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page242.html#SECTION009641000000000000000">Constructors and Destructor</A>
<LI> <A NAME="tex2html1615" HREF="page243.html#SECTION009642000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page243.html#SECTION009642000000000000000">Inserting Items</A>
<LI> <A NAME="tex2html1616" HREF="page244.html#SECTION009643000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page244.html#SECTION009643000000000000000">Finding Items</A>
<LI> <A NAME="tex2html1617" HREF="page245.html#SECTION009644000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page245.html#SECTION009644000000000000000">Removing Items</A>
</UL> 
<LI> <A NAME="tex2html1618" HREF="page246.html#SECTION009650000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page246.html#SECTION009650000000000000000">Average Case Analysis</A>
</UL> 
<LI> <A NAME="tex2html1619" HREF="page247.html#SECTION009700000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page247.html#SECTION009700000000000000000">Applications</A>
<LI> <A NAME="tex2html1620" HREF="page248.html#SECTION009800000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page248.html#SECTION009800000000000000000">Exercises</A>
<LI> <A NAME="tex2html1621" HREF="page249.html#SECTION009900000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page249.html#SECTION009900000000000000000">Projects</A>
</UL> 
<LI> <A NAME="tex2html1622" HREF="page250.html#SECTION0010000000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page250.html#SECTION0010000000000000000000">Trees</A>
<UL> 
<LI> <A NAME="tex2html1623" HREF="page251.html#SECTION0010100000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page251.html#SECTION0010100000000000000000">Basics</A>
<UL> 
<LI> <A NAME="tex2html1624" HREF="page252.html#SECTION0010101000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page252.html#SECTION0010101000000000000000">Terminology</A>
<LI> <A NAME="tex2html1625" HREF="page253.html#SECTION0010102000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page253.html#SECTION0010102000000000000000">More Terminology</A>
<LI> <A NAME="tex2html1626" HREF="page254.html#SECTION0010103000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page254.html#SECTION0010103000000000000000">Alternate Representations for Trees</A>
</UL> 
<LI> <A NAME="tex2html1627" HREF="page255.html#SECTION0010200000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page255.html#SECTION0010200000000000000000"><I>N</I>-ary Trees</A>
<LI> <A NAME="tex2html1628" HREF="page256.html#SECTION0010300000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page256.html#SECTION0010300000000000000000">Binary Trees</A>
<LI> <A NAME="tex2html1629" HREF="page257.html#SECTION0010400000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page257.html#SECTION0010400000000000000000">Tree Traversals</A>
<UL> 
<LI> <A NAME="tex2html1630" HREF="page258.html#SECTION0010401000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page258.html#SECTION0010401000000000000000">Preorder Traversal</A>
<LI> <A NAME="tex2html1631" HREF="page259.html#SECTION0010402000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page259.html#SECTION0010402000000000000000">Postorder Traversal</A>
<LI> <A NAME="tex2html1632" HREF="page260.html#SECTION0010403000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page260.html#SECTION0010403000000000000000">Inorder Traversal</A>
<LI> <A NAME="tex2html1633" HREF="page261.html#SECTION0010404000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page261.html#SECTION0010404000000000000000">Breadth-First Traversal</A>
</UL> 
<LI> <A NAME="tex2html1634" HREF="page262.html#SECTION0010500000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page262.html#SECTION0010500000000000000000">Expression Trees</A>
<UL> 
<LI> <A NAME="tex2html1635" HREF="page263.html#SECTION0010501000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page263.html#SECTION0010501000000000000000">Infix Notation</A>
<LI> <A NAME="tex2html1636" HREF="page264.html#SECTION0010502000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page264.html#SECTION0010502000000000000000">Prefix Notation</A>
<LI> <A NAME="tex2html1637" HREF="page265.html#SECTION0010503000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page265.html#SECTION0010503000000000000000">Postfix Notation</A>
</UL> 
<LI> <A NAME="tex2html1638" HREF="page266.html#SECTION0010600000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page266.html#SECTION0010600000000000000000">Implementing Trees</A>
<UL> 
<LI> <A NAME="tex2html1639" HREF="page267.html#SECTION0010610000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page267.html#SECTION0010610000000000000000">Tree Traversals</A>
<UL> 
<LI> <A NAME="tex2html1640" HREF="page268.html#SECTION0010611000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page268.html#SECTION0010611000000000000000">Depth-First Traversal</A>
<LI> <A NAME="tex2html1641" HREF="page269.html#SECTION0010612000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page269.html#SECTION0010612000000000000000">Preorder, Inorder and Postorder Traversals</A>
<LI> <A NAME="tex2html1642" HREF="page270.html#SECTION0010613000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page270.html#SECTION0010613000000000000000">Breadth-First Traversal</A>
<LI> <A NAME="tex2html1643" HREF="page271.html#SECTION0010614000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page271.html#SECTION0010614000000000000000"><tt>Accept</tt> Member Function</A>
</UL> 
<LI> <A NAME="tex2html1644" HREF="page272.html#SECTION0010620000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page272.html#SECTION0010620000000000000000">Tree Iterators</A>
<UL> 
<LI> <A NAME="tex2html1645" HREF="page273.html#SECTION0010621000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page273.html#SECTION0010621000000000000000">Member Variables</A>
<LI> <A NAME="tex2html1646" HREF="page274.html#SECTION0010622000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page274.html#SECTION0010622000000000000000">Constructor and <tt>Reset</tt> Member Function</A>
<LI> <A NAME="tex2html1647" HREF="page275.html#SECTION0010623000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page275.html#SECTION0010623000000000000000">Operator Member Functions</A>
</UL> 
<LI> <A NAME="tex2html1648" HREF="page276.html#SECTION0010630000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page276.html#SECTION0010630000000000000000">General Trees</A>
<UL> 
<LI> <A NAME="tex2html1649" HREF="page277.html#SECTION0010631000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page277.html#SECTION0010631000000000000000">Member Variables</A>
<LI> <A NAME="tex2html1650" HREF="page278.html#SECTION0010632000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page278.html#SECTION0010632000000000000000">Member Functions</A>
<LI> <A NAME="tex2html1651" HREF="page279.html#SECTION0010633000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page279.html#SECTION0010633000000000000000">Constructor, Destructor, and <tt>Purge</tt> Member Function</A>
<LI> <A NAME="tex2html1652" HREF="page280.html#SECTION0010634000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page280.html#SECTION0010634000000000000000"><tt>Key</tt> and <tt>Subtree</tt> Member Functions</A>
<LI> <A NAME="tex2html1653" HREF="page281.html#SECTION0010635000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page281.html#SECTION0010635000000000000000"><tt>AttachSubtree</tt> and <tt>DetachSubtree</tt> Member Functions</A>
</UL> 
<LI> <A NAME="tex2html1654" HREF="page282.html#SECTION0010640000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page282.html#SECTION0010640000000000000000"><I>N</I>-ary Trees</A>
<UL> 
<LI> <A NAME="tex2html1655" HREF="page283.html#SECTION0010641000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page283.html#SECTION0010641000000000000000">Member Variables</A>
<LI> <A NAME="tex2html1656" HREF="page284.html#SECTION0010642000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page284.html#SECTION0010642000000000000000">Member Functions</A>
<LI> <A NAME="tex2html1657" HREF="page285.html#SECTION0010643000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page285.html#SECTION0010643000000000000000">Constructors</A>
<LI> <A NAME="tex2html1658" HREF="page286.html#SECTION0010644000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page286.html#SECTION0010644000000000000000"><tt>IsEmpty</tt> Member Function</A>
<LI> <A NAME="tex2html1659" HREF="page287.html#SECTION0010645000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page287.html#SECTION0010645000000000000000"><tt>Key</tt>, <tt>AttachKey</tt> and <tt>DetachKey</tt>
Member Functions</A>
<LI> <A NAME="tex2html1660" HREF="page288.html#SECTION0010646000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page288.html#SECTION0010646000000000000000"><tt>Subtree</tt>, <tt>AttachSubtree</tt> and <tt>DetachSubtree</tt>
Member Functions</A>
</UL> 
<LI> <A NAME="tex2html1661" HREF="page289.html#SECTION0010650000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page289.html#SECTION0010650000000000000000">Binary Trees</A>
<UL> 
<LI> <A NAME="tex2html1662" HREF="page290.html#SECTION0010651000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page290.html#SECTION0010651000000000000000">Member Variables</A>
<LI> <A NAME="tex2html1663" HREF="page291.html#SECTION0010652000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page291.html#SECTION0010652000000000000000">Constructors</A>
<LI> <A NAME="tex2html1664" HREF="page292.html#SECTION0010653000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page292.html#SECTION0010653000000000000000">Destructor and <tt>Purge</tt> Member Functions</A>
</UL> 
<LI> <A NAME="tex2html1665" HREF="page293.html#SECTION0010660000000000000000" tppabs="http://dictator.uwaterl