Heap / Binary Heap เป็นกรณีพิเศษของ Balanced Binary Tree เป็น Complete Binary Tree: Level 1 ถึง L-1 เต็มทั้งหมด Level L โหนดชิดซ้ายทั้งหมด Root Node Key เปรียบเทียบกับ Children จัดเรียงตามเงื่อนไข
ถ้า a มี Child b แล้ว: key(a) ≥ key(b)
คุณสมบัติ Parent ≥ Child สร้าง Max Heap ตามเกณฑ์นี้ Heap แบ่ง 2 ประเภท: Max Heap และ Min Heap
ตัวอย่าง Max Heap และ Min Heap:
