Back to Data Structures & Algorithms

Heaps & Priority Queues

Delving into tree-based heaps, heapify operations, and their application as Priority Queues in scheduling and data compression.

1 week

Topics in this Chapter

1

Min/Max Heap

Implementing and understanding the properties of min-heaps and max-heaps.

2

Heapify

Building a heap from an arbitrary array in linear time.

3

Huffman Coding

Applying priority queues for lossless data compression.

GeekDost - Roadmaps & Snippets for Developers