algorithm/javascript-algorithms
1
0
Fork 0
mirror of https://github.com/trekhleb/javascript-algorithms.git synced 2025-07-07 01:44:52 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add README.

Browse Source
This commit is contained in:
Oleksii Trekhleb
2018-04-14 09:18:21 +03:00
parent 7f8da916b6
commit 7045392737
1 changed files with 15 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

15
src/data-structures/heap/README.md Normal file
View File

@ -0,0 +1,15 @@
# Heap (data-structure)
In computer science, a heap is a specialized tree-based
data structure that satisfies the heap property: if `P`
is a parent node of `C`, then the key (the value) of `P`
is either greater than or equal to (in a max heap) or
less than or equal to (in a min heap) the key of `C`.
The node at the "top" of the heap (with no parents) is
called the root node.
![Heap](https://upload.wikimedia.org/wikipedia/commons/3/38/Max-Heap.svg)
## References
[Wikipedia](https://en.wikipedia.org/wiki/Heap_(data_structure))