Binary heaps

Home > Computer Science > Algorithms and data structures > Heaps and Priority Queues > Binary heaps

A binary heap is a binary tree data structure where the parent node is always greater/lesser than its child nodes. It is an important data structure in the implementation of a priority queue.