Week 6: Trees

Activities

Monday

  • BSTs
  • Read Ch21.0 - 21.2

Tuesday

  • BSTs 2
  • Read Ch21.3

Wednesday

  • Tree Iterators
  • Read Ch21.4. The chapter iterator converts the whole tree to a vector, which is quite wasteful. In class we are studying a different internal representation using a queue.
  • Extra source: Rotation/AVL Intro

Friday

  • Rotations & Splay Trees
  • Read Ch25.1 - 25.2
  • Gnarly Trees - Download gt.jar (requries Java) from classroom files. Chose DataStructures->Dictionaries->SplayTree
  • Splay Tree Sim

Practice

  • Gnarly Trees - Download gt.jar (requries Java) from classroom files. Chose DataStructures->Dictionaries Then BST or Splay Tree
  • BST Simulator
  • BST Search This is in the TRAKLA.jar under Content->Search Trees->BST Search
  • BST Insert This is in the TRAKLA.jar under Content->Search Trees->BST Insert
  • BST Delete This is in the TRAKLA.jar under Content->Search Trees->BST Delete

Classroom slides/examples:

Directory of classroom files from the week
Right click files and save to your computer

Assignments:

Assignment #3 (due Monday 11/4 at midnight)