Overview
Dive into a comprehensive tutorial on heap data structures, priority queues, and heapsort algorithms. Learn the fundamentals of heaps, understand their importance, and explore their inner workings. Master the techniques for inserting and removing items from a heap, implement the concepts through practical coding examples, and grasp the intricacies of heapsort. Discover the applications of priority queues and learn how to efficiently create a heap from an unsorted array. Perfect for coding interview preparation or expanding your data structure knowledge, this tutorial combines theory with hands-on practice to solidify your understanding of these essential computer science concepts.
Syllabus
Introduction
Why heaps?
How heaps work
Inserting items in a heap
Removing items from a heap
Code
Heapsort
Priority Queue
Creating a heap from an unsorted array
Closing remarks
Taught by
Kunal Kushwaha