HEAP.md

HEAP

Introduction to Priority Queues using Binary Heaps

Min Heap and Max Heap Implementation in C++

Min Heap and Max Heap Implementation in Java

Heap Sort

Check if given array represents min heap or not

Convert Max Heap to Min Heap in linear time

Find K’th largest element in an array

Sort a K-Sorted Array

Merge M sorted lists of variable length

Find K’th smallest element in an array

Find smallest range with at-least one element from each of the given lists

Merge M sorted lists each containing N elements

External merge sort

Huffman Coding

Find first k maximum occurring words in given set of strings

Find first k non-repeating characters in a string in single traversal