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.
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.