Web Help and Web Links for Chapter 7
Page 323, Web Help: Trees
The graph theory site by Christopher Mawata, University of Tennessee at Chattanooga, http://www.utc.edu/~cpmawata/petersen/ also contains information about trees. Professor Mawata also wrote a software package called Petersen that is available for downloading at http://www.utc.edu/~cpmawata/petersen/download.htm. Documentation about the package is at http://www.utc.edu/~cpmawata/petersen/intro.htm.
Page 327, Web Link: Huffman Codes
A Huffman code demonstration is at http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/huffman.html.
Page 333, Web Help: Equivalent Definitions of Trees
See my own site treedef.pdf.
Page 337, Web Help: Spanning Trees
Page 338, Web Link: Breadth-First Search
An animation of breadth-first search is available at http://www.cs.duke.edu/csed/jawaa/BFSanim.html.
Page 339, Web Link: Depth-First Search
An animation of depth-first search is available at http://www.cs.duke.edu/csed/jawaa/DFSanim.html.
Page 340, Web Link: Four-Queens Problem
An animation of the 8-queens problem is at http://www.math.utah.edu/~alfeld/queens/queens.html. My own source code is nqueens.c.
Page 343, Web Help: Minimal Spanning Trees
See http://www.utc.edu/~cpmawata/petersen/lesson23.htm and http://www.cs.sunysb.edu/~algorith/files/minimum-spanning-tree.shtml.
Page 344, Web Link: Prim’s Algorithm
An animation of Prim’s Algorithm is at http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/index.html. My own source code for Prim’s Algorithm is prim.c.
Page 344, Web Link: Kruskal’s Algorithm
Animations of Kruskal’s Algorithm are at http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/index.html and http://students.ceid.upatras.gr/~papagel/project/kruskal.htm.
Page 359, Web Link: Reverse Polish Notation (RPN)
See http://www.hpmuseum.org/rpn.htm and http://www.hpmuseum.org/rpnvers.htm.
Page 367, Web Link: Isomorphisms of Trees
My source code for determining whether two binary trees are isomorphic is bin_tree.c.
Page 376, Web Help: Game Trees
Page 381, Web Link: Chinook
The Chinook checker program site is http://web.cs.ualberta.ca/~chinook.