ทรีพ
ทรีพ

ทรีพ

ทรีพ (อังกฤษ: Treap) เป็นต้นไม้ค้นหาแบบทวิภาคประเภทหนึ่ง ที่มีการประกันความสูงเฉลี่ยเป็น O (log n) โดยวิธีการนำแนวคิดเรื่องของฮีปเข้ามาช่วย โดยคำว่าทรีพ (treap) นั้นเป็นคำที่เกิดจากการประกอบของคำว่า binary search tree รวมกับคำว่า heap เป็น treap นั้นเอง