What is heap? Explain quick sort algorithm with Big-oh notation in best case, average case and worst case and trace it to sort the data: 8, 10, 5, 12, 14, 5, 7, 13.
Marks: 10
Year: 2019 Final TU FOHSS
Heap Definition A heap is a special tree-based data structure that satisfies the heap property and is usually implemented as a complete binary tree. Types of Heap: - Max Heap: Parent node value ≥ chi