ขอนำเสนอต้นไม้ค้นหาแบบอื่น ๆ ที่มีลักษณะการจัดเก็บและจัดการที่แปลกออกไป เพื่อให้ผู้อ่านได้เห็นแนวทางการออกแบบโครงสร้างข้อมูลที่มีหลากหลายแบบ (จะขอนำเสนอเพียงแนวคิด ไม่ได้ลงรายละเอียดของตัวโปรแกรม) อันได้แก่ ต้นไม้ทรีพซึ่งผนวกแนวคิดของฮีป และการทำงานเชิงสุ่ม ต้นไม้บานอาศัยแนวคิดการปรับตัวต้นไม้ในแทบทุกการดำเนินการทำให้ได้ประสิทธิภาพโดยรวมที่ดี, ต้นไม้ 2-3-4 อนุญาตให้หนึ่งปมเก็บข้อมูลได้ 1, 2, หรือ 3 ตัว ทำให้เกิดความยืดหยุ่นในการปรับต้นไม้ให้ได้ดุลเสมอ และต้นไม้แดงดำมีไว้สร้างต้นไม้ได้ดุล 2-3-4 ที่มีประสิทธิภาพทั้งการจัดเก็บและการจัดการข้อมูล วัตถุประสงค์เพื่อให้ผู้เรียนสามารถ
|