page9.html

wqeqwvrw rkjqhwrjwq jkhrjqwhrwq jkhrwq

<LI> <A NAME="tex2html1548" HREF="page176.html#SECTION008118000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page176.html#SECTION008118000000000000000">Removing Arbitrary Items by Position</A>
</UL> 
<LI> <A NAME="tex2html1549" HREF="page177.html#SECTION008120000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page177.html#SECTION008120000000000000000">Linked List Implementation</A>
<UL> 
<LI> <A NAME="tex2html1550" HREF="page178.html#SECTION008121000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page178.html#SECTION008121000000000000000">Member Variables</A>
<LI> <A NAME="tex2html1551" HREF="page179.html#SECTION008122000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page179.html#SECTION008122000000000000000">Inserting and Accessing Items in a List</A>
<LI> <A NAME="tex2html1552" HREF="page180.html#SECTION008123000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page180.html#SECTION008123000000000000000">Finding Items in a List</A>
<LI> <A NAME="tex2html1553" HREF="page181.html#SECTION008124000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page181.html#SECTION008124000000000000000">Removing Items from a List</A>
<LI> <A NAME="tex2html1554" HREF="page182.html#SECTION008125000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page182.html#SECTION008125000000000000000">Positions of Items in a List</A>
<LI> <A NAME="tex2html1555" HREF="page183.html#SECTION008126000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page183.html#SECTION008126000000000000000">Finding the Position of an Item and Accessing by Position</A>
<LI> <A NAME="tex2html1556" HREF="page184.html#SECTION008127000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page184.html#SECTION008127000000000000000">Inserting an Item at an Arbitrary Position</A>
<LI> <A NAME="tex2html1557" HREF="page185.html#SECTION008128000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page185.html#SECTION008128000000000000000">Removing Arbitrary Items by Position</A>
</UL> 
<LI> <A NAME="tex2html1558" HREF="page186.html#SECTION008130000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page186.html#SECTION008130000000000000000">Performance Comparison:
<tt>ListAsArray</tt> vs. <tt>ListAsLinkedList</tt></A>
<LI> <A NAME="tex2html1559" HREF="page187.html#SECTION008140000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page187.html#SECTION008140000000000000000">Applications</A>
</UL> 
<LI> <A NAME="tex2html1560" HREF="page188.html#SECTION008200000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page188.html#SECTION008200000000000000000">Sorted Lists</A>
<UL> 
<LI> <A NAME="tex2html1561" HREF="page189.html#SECTION008210000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page189.html#SECTION008210000000000000000">Array Implementation</A>
<UL> 
<LI> <A NAME="tex2html1562" HREF="page190.html#SECTION008211000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page190.html#SECTION008211000000000000000">Inserting Items in a Sorted List</A>
<LI> <A NAME="tex2html1563" HREF="page191.html#SECTION008212000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page191.html#SECTION008212000000000000000">Locating Items in an Array-Binary Search</A>
<LI> <A NAME="tex2html1564" HREF="page192.html#SECTION008213000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page192.html#SECTION008213000000000000000">Finding Items in a Sorted List</A>
<LI> <A NAME="tex2html1565" HREF="page193.html#SECTION008214000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page193.html#SECTION008214000000000000000">Removing Items from a List</A>
</UL> 
<LI> <A NAME="tex2html1566" HREF="page194.html#SECTION008220000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page194.html#SECTION008220000000000000000">Linked List Implementation</A>
<UL> 
<LI> <A NAME="tex2html1567" HREF="page195.html#SECTION008221000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page195.html#SECTION008221000000000000000">Inserting Items in a Sorted List</A>
<LI> <A NAME="tex2html1568" HREF="page196.html#SECTION008222000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page196.html#SECTION008222000000000000000">Other Operations on Sorted Lists</A>
</UL> 
<LI> <A NAME="tex2html1569" HREF="page197.html#SECTION008230000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page197.html#SECTION008230000000000000000">Performance Comparison:
<tt>SortedListAsArray</tt> vs. <tt>SortedListAsList</tt></A>
<LI> <A NAME="tex2html1570" HREF="page198.html#SECTION008240000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page198.html#SECTION008240000000000000000">Applications</A>
<UL> 
<LI> <A NAME="tex2html1571" HREF="page199.html#SECTION008241000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page199.html#SECTION008241000000000000000">Implementation</A>
<LI> <A NAME="tex2html1572" HREF="page200.html#SECTION008242000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page200.html#SECTION008242000000000000000">Analysis</A>
</UL> 
</UL> 
<LI> <A NAME="tex2html1573" HREF="page201.html#SECTION008300000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page201.html#SECTION008300000000000000000">Exercises</A>
<LI> <A NAME="tex2html1574" HREF="page202.html#SECTION008400000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page202.html#SECTION008400000000000000000">Projects</A>
</UL> 
<LI> <A NAME="tex2html1575" HREF="page203.html#SECTION009000000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page203.html#SECTION009000000000000000000">Hashing, Hash Tables and Scatter Tables</A>
<UL> 
<LI> <A NAME="tex2html1576" HREF="page204.html#SECTION009100000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page204.html#SECTION009100000000000000000">Hashing-The Basic Idea</A>
<UL> 
<LI> <A NAME="tex2html1577" HREF="page205.html#SECTION009100100000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page205.html#SECTION009100100000000000000">Example</A>
<LI> <A NAME="tex2html1578" HREF="page206.html#SECTION009110000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page206.html#SECTION009110000000000000000">Keys and Hash Functions</A>
<UL> 
<LI> <A NAME="tex2html1579" HREF="page207.html#SECTION009111000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page207.html#SECTION009111000000000000000">Avoiding Collisions</A>
<LI> <A NAME="tex2html1580" HREF="page208.html#SECTION009112000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page208.html#SECTION009112000000000000000">Spreading Keys Evenly</A>
<LI> <A NAME="tex2html1581" HREF="page209.html#SECTION009113000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page209.html#SECTION009113000000000000000">Ease of Computation</A>
</UL> 
</UL> 
<LI> <A NAME="tex2html1582" HREF="page210.html#SECTION009200000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page210.html#SECTION009200000000000000000">Hashing Methods</A>
<UL> 
<LI> <A NAME="tex2html1583" HREF="page211.html#SECTION009210000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page211.html#SECTION009210000000000000000">Division Method</A>
<LI> <A NAME="tex2html1584" HREF="page212.html#SECTION009220000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page212.html#SECTION009220000000000000000">Middle Square Method</A>
<LI> <A NAME="tex2html1585" HREF="page213.html#SECTION009230000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page213.html#SECTION009230000000000000000">Multiplication Method</A>
<LI> <A NAME="tex2html1586" HREF="page214.html#SECTION009240000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page214.html#SECTION009240000000000000000">Fibonacci Hashing</A>
</UL> 
<LI> <A NAME="tex2html1587" HREF="page215.html#SECTION009300000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page215.html#SECTION009300000000000000000">Hash Function Implementations</A>
<UL> 
<LI> <A NAME="tex2html1588" HREF="page216.html#SECTION009310000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page216.html#SECTION009310000000000000000">Integral Keys</A>
<LI> <A NAME="tex2html1589" HREF="page217.html#SECTION009320000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page217.html#SECTION009320000000000000000">Floating-Point Keys</A>
<LI> <A NAME="tex2html1590" HREF="page218.html#SECTION009330000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page218.html#SECTION009330000000000000000">Character String Keys</A>
<LI> <A NAME="tex2html1591" HREF="page219.html#SECTION009340000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page219.html#SECTION009340000000000000000">Hashing <tt>Object</tt>s</A>
<LI> <A NAME="tex2html1592" HREF="page220.html#SECTION009350000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page220.html#SECTION009350000000000000000">Hashing <tt>Container</tt>s</A>
<LI> <A NAME="tex2html1593" HREF="page221.html#SECTION009360000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page221.html#SECTION009360000000000000000">Using <tt>Association</tt>s</A>
</UL> 
<LI> <A NAME="tex2html1594" HREF="page222.html#SECTION009400000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page222.html#SECTION009400000000000000000">Hash Tables</A>
<UL> 
<LI> <A NAME="tex2html1595" HREF="page223.html#SECTION009410000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page223.html#SECTION009410000000000000000">Separate Chaining</A>
<UL> 
<LI> <A NAME="tex2html1596" HREF="page224.html#SECTION009411000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page224.html#SECTION009411000000000000000">Implementation</A>
<LI> <A NAME="tex2html1597" HREF="page225.html#SECTION009412000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page225.html#SECTION009412000000000000000">Constructor and Destructor</A>
<LI> <A NAME="tex2html1598" HREF="page226.html#SECTION009413000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page226.html#SECTION009413000000000000000">Inserting and Removing Items</A>
<LI> <A NAME="tex2html1599" HREF="page227.html#SECTION009414000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page227.html#SECTION009414000000000000000">Finding an Item</A>
</UL> 
<LI> <A NAME="tex2html1600" HREF="page228.html#SECTION009420000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page228.html#SECTION009420000000000000000">Average Case Analysis</A>
</UL> 
<LI> <A NAME="tex2html1601" HREF="page229.html#SECTION009500000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page229.html#SECTION009500000000000000000">Scatter Tables</A>
<UL> 
<LI> <A NAME="tex2html1602" HREF="page230.html#SECTION009510000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page230.html#SECTION009510000000000000000">Chained Scatter Table</A>
<UL> 
<LI> <A NAME="tex2html1603" HREF="page231.html#SECTION009511000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page231.html#SECTION009511000000000000000">Implementation</A>
<LI> <A NAME="tex2html1604" HREF="page232.html#SECTION009512000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page232.html#SECTION009512000000000000000">Constructors and Destructor</A>
<LI> <A NAME="tex2html1605" HREF="page233.html#SECTION009513000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page233.html#SECTION009513000000000000000">Inserting and Finding an Item</A>