ต้นไม้สเคปโกท

ในวิทยาศาสตร์คอมพิวเตอร์ ต้นไม้สเคปโกท (อังกฤษ: scapegoat tree)เป็นต้นไม้ค้นหาแบบทวิภาคที่มีโครงสร้างปรับสมดุลเองได้ ค้นพบโดย Arne Anderson Igal Galperin และ Ronald L. Rivest ในกรณีแย่ที่สุด จะใช้เวลาค้นข้อมูล O (log n) ใช้เวลาเพิ่มและลบข้อมูลโดยเฉลี่ย O (log n)ภายในปมหนึ่งปมจะเก็บเพียงข้อมูล และ pointer ไปที่ปมลูกทั้งสอง

ใกล้เคียง

ต้นไม้ตัดสินใจ ต้นไม้ (โครงสร้างข้อมูล) ต้นไม้เงินต้นไม้ทอง ต้นไม้แห่งการรู้ถึงความดีและความชั่ว ต้นไม้แบบที ต้นไม้ (ทฤษฎีกราฟ) ต้นไม้ของพ่อ ต้นไม้สเปลย์ ต้นไม้ 2–3–4 ต้นไม้แดงดำ