CSE 2231 Glossary

Heap

A Complete Binary Tree in which the root node of every subtree is in order (is smaller than) both of its children. A Heap is represented using an array during runtime, which makes use of array's Constant Time access to any element in it.