Introduction to Trees


TreeSlides.html  Slides for discussion of the "tree" Abstract Data Type
PowerPoint Presentation:  Sahni's Lecture 19  slides 1–18

Review of material first covered with binary expression trees
Traverse.rtf        Class hand-out with Java  implementations of traversal algorithms
Traverse.html     Web copy of the above material (for lecture purposes)   Above methods in a demonstration program.  Txt file.   RTF file
DemoTraverse.exe    Above program's jar wrapped in an exe.

Animation           Link to a web page that shows animations (Java applet) of binary tree traversals.

Assoc_Slides.html  The general tree and its associated binary tree

Enrichment Material (not subject to examination)

AssocBin    Associated binary tree representing a general tree