C SC 205 Lecture 15: Balanced Binary Search Trees
major resources: Data Structures and the Java Collections Framework Second Edition, William Collins, McGraw-Hill, 2005
Data Structures and Algorithms in Java Second Edition, Adam Drozdek, Thomson Course Technology, 2005

[ previous | schedule | next ]

Monday November 5 (week 9)

The need for balance

Techniques for maintaining balance

AVL Trees

Red-Black Trees

Useful balanced binary tree that is not a BST: Heap


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

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