Chapter 8 - Heaps

Binary Heap. Min-heap. Max-heap. Efficient implementation of heap ADT: use of array Basic heap algorithms: ReheapUp, ReheapDown, Insert Heap, Delete Heap, Built Heap d-heaps Heap Applications:
Select Algorithm Priority Queues Heap sort

Advanced implementations of heaps: use of pointers
Leftist heap Skew heap Binomial queues