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

See http://www.utc.edu/~cpmawata/petersen/lesson20.htm.

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

See http://www.csee.umbc.edu/417/current/notes/games/.

Page 381, Web Link: Chinook

The Chinook checker program site is http://web.cs.ualberta.ca/~chinook.