C SC 205 Lecture 14: Binary Search Trees
major resources: Data Structures and the Java Collections Framework Second Edition, William Collins, McGraw-Hill, 2005
Introduction to Programming and OO Design using Java, Niño and Hosch, Wiley & Sons, 2002

[ previous | schedule | next ]

Wednesday October 31 (week 8)

The Ordering Property and Binary Search Trees

The Comparable interface

Searching in a Binary Search Tree

Specification of BinarySearchTree Class

Implementation of BinarySearchTree Class

Implementing the contains() and add() methods

Implementing the remove() method

Finding the successor to a given Entry

I have presented natural language descriptions of these algorithms; see textbook for source code


[ C SC 205 | Peter Sanderson | Math Sciences server  | Math Sciences home page | Otterbein ]

Last updated:
Peter Sanderson (PSanderson@otterbein.edu)