บีป (Beap ) หรือไบ-พาเรนทัล ฮีป (Bi-Parental Heap ) คือโครงสร้างข้อมูลสำหรับเซต (หรือแมป หรือมัลติเซต หรือมัลติแมป) ที่ช่วยให้สามารถค้นหา แทรก หรือลบองค์ประกอบ (หรือแมปปิ้ง) ได้ใน เวลาที่น้อยกว่า เชิงเส้น (sublinear time) ในบีป แต่ละองค์ประกอบจะถูกเก็บไว้ในโหนดที่มีพาเรนต์ได้สูงสุดสองโหนดและลูกได้สูงสุดสองโหนด โดยมีคุณสมบัติว่าค่าของโหนดพาเรนต์จะไม่มากกว่าค่าของโหนดลูกใดๆ เลย

บีป (Beap) ถูกสร้างขึ้นโดยใช้อาร์เรย์ที่มีเฉพาะค่าที่จะจัดเก็บ โดยความสัมพันธ์ระหว่างสมาชิกพ่อและลูกจะถูกกำหนดโดยปริยายจากดัชนีของอาร์เรย์ (กล่าวคือ บีปเป็นโครงสร้างข้อมูลแบบปริยาย ) ในแง่นี้ บีปจึงคล้ายกับฮีปแบบไบนารีซึ่งโดยทั่วไปก็ถูกสร้างขึ้นในลักษณะเดียวกัน อย่างไรก็ตาม ลักษณะการทำงานของบีปนั้นแตกต่างจากฮีป โดยเฉพาะอย่างยิ่ง บีปช่วยให้สามารถดึงข้อมูลองค์ประกอบใดๆ ได้เร็วกว่าเชิงเส้น

ระบบ Beap ถูกคิดค้นโดยIan MunroและHendra Suwandaโครงสร้างข้อมูลที่เกี่ยวข้องคือYoung Tableau

ความสูงของโครงสร้างนี้อยู่ที่ประมาณ${\displaystyle {\sqrt {n}}}$นอกจากนี้ สมมติว่าระดับสุดท้ายเต็มแล้ว จำนวนองค์ประกอบในระดับนั้นก็จะเป็นเช่นกัน${\displaystyle {\sqrt {n}}}$อันที่จริง ด้วยคุณสมบัติเหล่านี้ การดำเนินการพื้นฐานทั้งหมด (แทรก ลบ ค้นหา) จึงทำงานได้ในระบบนี้${\displaystyle O({\sqrt {n}})}$โดยเฉลี่ยแล้ว การค้นหาการดำเนินการในฮีปสามารถทำได้${\displaystyle O(n)}$ในกรณีที่เลวร้ายที่สุด การลบและการแทรกองค์ประกอบใหม่เกี่ยวข้องกับการแพร่กระจายองค์ประกอบขึ้นหรือลง (คล้ายกับในฮีป) เพื่อคืนค่าคงที่ของบีป ข้อดีเพิ่มเติมคือ บีปช่วยให้เข้าถึงองค์ประกอบที่เล็กที่สุดได้ในเวลาคงที่${\displaystyle O({\sqrt {n}})}$เวลาสำหรับองค์ประกอบสูงสุด

ที่จริงแล้ว${\displaystyle O({\sqrt {n}})}$การดำเนินการค้นหา (find) สามารถทำได้หากมีการเก็บตัวชี้ไปยังโหนดแม่ไว้ที่แต่ละโหนด โดยจะเริ่มต้นจากองค์ประกอบล่างสุดของโหนดบนสุด (คล้ายกับโหนดลูกซ้ายสุดในฮีป) แล้วเลื่อนขึ้นหรือไปทางขวาเพื่อค้นหาองค์ประกอบที่ต้องการ