Medium Problems on Heap Data Structure
- Sort an almost sorted array
- Print all nodes less than a value x in a Min Heap.
- Tournament Tree (Winner Tree) and Binary Heap
- Connect n ropes with minimum cost
- Maximum distinct elements after removing k elements
- K maximum sum combinations from two arrays
- Median of Stream of Running Integers using STL
- Median in a stream of integers (running integers)
- K’th largest element in a stream
- Largest triplet product in a stream
- Find k numbers with most occurrences in the given array
- Convert min Heap to max Heap
- Given level order traversal of a Binary Tree, check if the Tree is a Min-Heap
Heap Data Structure
A Heap is a complete binary tree data structure that satisfies the heap property: for every node, the value of its children is less than or equal to its own value. Heaps are usually used to implement priority queues, where the smallest (or largest) element is always at the root of the tree.
Table of Content
- What is Heap Data Structure?
- Types of Heaps
- Heap Operations
- Heap Data Structure Applications
- Basics of Heap Data Structure
- Other Types of Heap Data Structure
- Easy Problems on Heap Data Structure
- Medium Problems on Heap Data Structure
- Hard Problems on Heap Data Structure
Contact Us