Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/spring08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/spring08/wiki/includes/Sanitizer.php on line 1470

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/spring08/wiki/includes/Sanitizer.php on line 1470
Binary Search Trees - 6.006 Introduction to Algorithms

Binary Search Trees

From 6.006 Introduction to Algorithms

Revision as of 17:34, 14 February 2008 by Edemaine (Talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Simple BST (no balancing)

  • bst.py
    • Features: insert, find, delete_min, ASCII art

AVL tree

  • avl.py
    • Imports and extends bst.py
    • Features: insert, find, delete_min, ASCII art
Retrieved from "http://6.006.scripts.mit.edu/~6.006/spring08/wiki/index.php?title=Binary_Search_Trees"
Personal tools