Week 8: Heaps & Randomized Structures
Midterm Fri
Activities
Monday
- No class today.
Tuesday
- Do HeapSort WS
- Extra reference: Binary Heaps & Heapsort
- Practice
- Build heap Trackla.jar, Content->Priority Queues->MinHeap
- Heap sort Trackla.jar, Content->Sorting Algorithms->Heap Sort
- Heap sort simulator
Wednesday
- Randomized Structures: Treaps & Lists
- Gnarly Trees - Download gt.jar (requries Java) from classroom files. Chose DataStructures->Dictionaries Skip List or Treap
Friday
- Midterm - covers weeks 5-8
- Study outline in classroom files
- Covers weeks 5-8
Classroom slides/examples:
Directory of classroom files from the weekRight click files and save to your computer