The term "heap" has majorly two meanings in computer science -
- The "heap" memory in the context of memory management.
- The "heap" data structure as the representation of a priority tree as an array.
I can understand the use of the word "heap" in the context of memory as it correlates to the literal meaning of the word.
However, the use of the word "heap" for an array representation of a tree is not obvious to me.
Although I have never come across any explanation for using this word in any textbooks or lectures, it would be interesting if someone here could present an explanation for the usage, ideally with citations to resources.