Welcome to Lesson 14!


Learning Objectives
  • The Heap ADT
Announcements
  • Quiz 5 on Thursday
    • Return Quiz 4
  • Lab 8 due one week from today (Hash Tables and BSTs part 2)
  • Project Report 3 and Peer Evaluation due on Thursday
  • Last day to drop with a "W" is this Friday.
    • Check your current grade on Canvas
    • Come see me with questions
  • Midterm 2 one week from Today - Check Out Midterm Review Sheet
    • Trees, Binary Trees, BSTs
    • Heaps
    • Hash Tables
    • No Graphs

Review Activities
Pages 1-2 on your heap handout
  • Page 1: Fill in the parent and 2 children for Nodes 97 and 26
  • Page 2: Draw the array as a heap
  • Page 2-3: Trace each step of build heap on the array


Wrap Up Heaps



Upcoming Assignments