BACK

Binary Search Tree — Pass One

NEXT

Binary search tree with insertion and node finding.

BSTnode.txt         Fields of a binary search tree node.

TreeFind.rtf          Hand-out on finding items in trees   HTML copy

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

SlideSet.rtf           Slide set used in lecture.

26-node-tree.doc  Specimen 26-node tree (from black cards)
26-node-tree.jpg   Same thing as a JPEG file


Java code files

BSTnode.java       Class for a single binary search tree node — used by BSTone.java
BSTone.java         Initial BST implementation:  insertion, finding, and traversals
BSTexercise.java  Main program to exercise the BSTone functions
BSTone.jar           Executable jar file — make a local copy, then use "java -jar BSTone.jar"