Data Structures – 390  Assignment #6
Due: Wednesday November 15th

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.