Computer Science 210
Data Structures

Fall 2020, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

Agenda

• Announcements
  • Problem Set 4: keep making progress, commit and push frequently
  • zyBook assignment 7 due November 1
  • Lab 7 due November 2
• Exam 2 next Thursday: study guide
• Priority Queues
• Heaps
  • Array representation of trees
  • insert and remove operations
• Heap-based priority queue
• Heapsort

Terminology

• priority queue
• heap
• min-heap
• max-heap
• heapsort