Computer Science 210
Data Structures

Fall 2017, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

Agenda

• Announcements
• A few words about course evaluations
• Exam 3 recap
• Programming Project 5: Best Of now due in a week
• Lecture 31 assignment recap
• More heaps
• Heap-based priority queue
• Heapsort

Lecture 32 Assignment

Due at the start of class, Friday, December 8.

Please submit answers to these questions in Blackboard under "Lecture 32 Assignment" by the start of class. We will discuss these questions at the start of class, so no late submissions can be accepted.

• Bailey Problem 13.12, p. 339 (5 points)
• Complete the heapsort procedure on the array you just "heapified" in 13.12. (5 points)

Terminology

• heapsort

Examples

• SortingComparisons