hobbs
hobbs
Programming language:Whatever
2021-06-27 16:16:55
0
Q:

heapify down

Arch Denton
Arch Denton
Code: Whatever
2021-08-13 22:20:42 
Heapify down is used when we remove the top element from a heap. Removal of an element is done by swapping the top element with the last element at the bottom of the tree, removing the last element, and then heapfying the new top element down to maintain the heap property. Because this moves down the heap tree, it must perform two comparisons per iteration, with the left child and the right child elements, then swap with the smaller one. Because of this, heapify down is usually more complex to implement than heapify up.
0

Tags

Related

New to Communities?

Join the community