Heap หรือ Binary Heap เป็นกรณีพิเศษของโครงสร้างข้อมูลไบนารีทรีที่สมดุล นี่คือโครงสร้างต้นไม้ไบนารีที่สมบูรณ์ จนถึงระดับ l-1 จึงเต็ม และที่ระดับ l โหนดทั้งหมดมาจากด้านซ้าย ที่นี่คีย์ root-node ถูกเปรียบเทียบกับชายน์และจัดเรียงตามลำดับ ถ้า a มีโหนดย่อย b แล้ว -
key(a) ≥ key(b)
เนื่องจากค่าของพาเรนต์มากกว่าค่าของชายด์ คุณสมบัตินี้จึงสร้าง Max Heap ตามเกณฑ์นี้ ฮีปสามารถมีได้สองประเภทคือ Max Heap และ Min Heap
นี่คือตัวอย่างของ Max และ Min Heap ตามลำดับ -
