Education For All

www.edforall.net

Text size
  • Increase font size
  • Default font size
  • Decrease font size

Programming Abstractions - Lecture 22

Get the Flash Player to view video.
Lecture 22 - Binary Search Tree

Map as Vector, A different Strategy: Binary Search Tree, Trees in General, Binary Search Tree for Numbers, Operating on Trees, Tree Traversals at Work, Implementing Map as Tree, Map - getValue(), Important Syntactical Advice, Adding to a BST, Trace treeEnter(), Passing Nodes by Reference, Evaluate Map as a Tree, Impact of the Height of the Tree, Degenerate Trees, What to do About Unbalanced Trees?

Julie Zelenski
CS106B Programming Abstractions
(Stanford University: Stanford Engineering Everywhere)
http://see.stanford.edu
Date accessed: 2008-12-04
License: Creative Commons Attribution 3.0

Lecture Material

To view the lecture material accompanying this lecture in a new window, please click the button below. If necessary, use the vertical or horizontal scrollbar in the new window to view more of the material or you can resize the window.

To download the above lecture material use this link. (Right-click and select Save Target As or Save Link As.)

Supplementary lecture material is listed below.

1. Assignment 8
2. Solutions for Assignment 8



 

Translate

Chinese (Simplified) French German Italian Japanese Korean Portuguese Russian Spanish
More educational resources: