Reheapification: Difference between revisions
Appearance
Content deleted Content added
Filled in 1 bare reference(s) with reFill () |
Added Wikilinks |
||
(4 intermediate revisions by 2 users not shown) | |||
Line 1: | Line 1: | ||
{{Multiple issues| |
|||
{{Orphan|date=June 2018}} |
{{Orphan|date=June 2018}} |
||
⚫ | '''Reheapification''' is a term promoted by some [[C++]] textbooks<ref>{{cite web|url=https://www.cs.colorado.edu/~main/javasupp/java10_files/frame.htm|title=Data Structures and Other Objects Using C++|website=www.cs.colorado.edu}}</ref> to describe the process of fixing a [[Binary tree|binary]] search tree [[Heap (data structure)|heap data structure]], after a [[Node.js|node]] is either removed or added. Other authors<ref>{{cite web|url=http://www.buildingjavaprograms.com/slides/3ed/ch18-hashing-heaps.ppt |title=Slides |website=www.buildingjavaprograms.com}}</ref> refer to the process of [[Bubble (programming language)|bubble up or bubble down]]. |
||
{{Underlinked|date=May 2016}} |
|||
}} |
|||
⚫ | '''Reheapification''' is a term promoted by some [[C++]] textbooks<ref>{{cite web|url=https://www.cs.colorado.edu/~main/javasupp/java10_files/frame.htm|title=Data Structures and Other Objects Using C++|website=www.cs.colorado.edu}}</ref> to describe the process of fixing a [[Binary tree|binary]] search tree [[Heap (data structure)|heap data structure]], after a node is either removed or added. Other authors<ref>http://www.buildingjavaprograms.com/slides/3ed/ch18-hashing-heaps.ppt</ref> refer to the process of bubble up or bubble down. |
||
==References== |
==References== |
||
{{Reflist |
{{Reflist}} |
||
[[Category:C++]] |
[[Category:C++]] |
||
{{IT-stub}} |
{{IT-stub}} |
Latest revision as of 08:11, 25 August 2020
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
[edit]- ^ "Data Structures and Other Objects Using C++". www.cs.colorado.edu.
- ^ "Slides". www.buildingjavaprograms.com.