Jump to content

Reheapification

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Jmertel23 (talk | contribs) at 13:38, 1 March 2018 (added wikilinks and removed "underlinked" tag; added stub). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.


Reheapification is a term promoted by some C++ textbooks[1] to describe the process of fixing a binary search tree heap data structure, after a node is either removed or added. Other authors[2] refer to the process of bubble up or bubble down.

References