Heap (data structure)

A heap data structure is a specialized, tree-based data structure that satisfies the heap property and enables $O(1)$ constant-time access to the maximum or minimum element. Structurally defined as a complete Binary Tree.