laboratory 11

Heap ADT

Objectives

In this laboratory you

img create an implementation of the Heap ADT using an array representation of a tree.

img use inheritance to derive a priority queue class from your heap class and develop a simulation of an operating system's task scheduler using a priority queue.

img create a heap sort function based on the heap construction techniques used in your implementation of the Heap ADT.

analyze where data items with various ...

Get C++ Data Structures: A Laboratory Course, 3rd Edition now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.