ต้นไม้ตัดสินใจ
ในการเรียนรู้ของเครื่อง (machine learning) ต้นไม้ตัดสินใจ เป็นโมเดลทางคณิตศาสตร์ที่ใช้ทำนายประเภทของวัตถุโดยพิจารณาจากลักษณะของวัตถุ บัพภายใน (inner node) ของต้นไม้จะแสดงตัวแปร ส่วนกิ่งจะแสดงค่าที่เป็นไปได้ของตัวแปร ส่วนบัพใบจะแสดงประเภทของวัตถุ
ต้นไม้สเคปโกท
ในวิทยาศาสตร์คอมพิวเตอร์ ต้นไม้สเคปโกท ()เป็นต้นไม้ค้นหาแบบทวิภาคที่มีโครงสร้างปรับสมดุลเองได้ ค้นพบโดย และ ในกรณีแย่ที่สุด จะใช้เวลาค้นข้อมูล O ("log n") ใช้เวลาเพิ่มและลบข้อมูลโดยเฉลี่ย O ("log n")