D-ary Heap

Home > Computer Science > Algorithms and data structures > Heaps and Priority Queues > D-ary Heap

A D-ary heap is a generalization of binary heap where each node has D children, instead of 2 children. The value of each node is greater than or equal to its children, and the root node has the highest value.