Heap

A Binary Tree-based data structure where all levels are mostly filled (except sometimes the lowest) starting from left to right

Types

• Heap Sort
• Min-Heap

Height

$O(\log n)$