23, 25–26 April 2002

TreeFind.rtf                Hand-out on finding items in trees

TreeInsert.rtf              Hand-out on inserting into a binary search tree

Slides used in lecture   Search Tree, and slides for two Delete implementations — as described below

FirstBST                     Page with the "shareware" (restricted) implementation of a class BST.

Delete.rtf                     Hand-out on BST deletion (two — with and without a stored "Height" value)

Drill Programs             Exercises in building BSTs from random data and deleting nodes.

Assignment 4              Due Monday, 29 April, at the beginning of class

3Permute.gif               Listing BST structures generated by all permutations with three unique values
4Permute.rtf               Worksheet for generating and getting statistics on BSTs with four unique values