Data Structures – 390 Assignment #6 Due: Wednesday November 15^{th}
Heaps
Lab Objectives
 Use an abstract data type for a heap
 Become familiar with modifications of heaps
Lab References
 Textbook: Heaps and heap implementation
Problem Description
 In this assignment you are required to produce code for inserting data on a heap. Assume that the heap’s nodes contain single character data. You need to demonstrate the insertion of characters read from the keyboard.
 Provide a report explaining how your code works and showing the heap configurations during the operations.
