บีป

จากวิกิพีเดีย สารานุกรมเสรี
Beapกราฟ

บีป (อังกฤษ: beap) หรือฮีปสองแม่ (อังกฤษ: bi-parental heap) เป็นโครงสร้างข้อมูลซึ่งบัพปกติมีสองบัพแม่ และสองบัพลูก ซึ่งต่างจากฮีปตรงที่สามารถค้นหาแบบซับลีเนียร์ (sublinear) ได้

Beap หรือ heapแบบสองฝ่ายเป็นโครงสร้างข้อมูลที่โหนดมี  two parents (ยกเว้นกรณีที่เป็นคนแรกหรือคนสุดท้ายในระดับ) และ two children   (เว้นแต่จะอยู่ในระดับสุดท้าย) ไม่เหมือนสแต็คบีทจะช่วยให้สามารถค้นหา sublinear ได้  beap ถูกนำโดยเอียนมันโรและเฮนดรา  Suwanda โครงสร้างข้อมูลที่เกี่ยวข้องเป็นฉาก