Binary Heap

Home > Computer Science > Algorithms and data structures > Heaps > Binary Heap

A binary heap is a complete binary tree where the value of each node is greater than or equal to its children (in a max-heap) or less than or equal to its children (in a min-heap). It is commonly used as a priority queue for efficient implementation of algorithms like Heap Sort and Dijkstra’s Shortest Path Algorithm.