ต้นไม้ค้นหาแบบทวิภาค

ต้นไม้ค้นหาแบบทวิภาค (binary search tree) เป็นต้นไม้แบบทวิภาคชนิดหนึ่งที่มีกฎการจัดเก็บข้อมูลที่เหมาะกับการให้บริการค้นหา เพิ่ม และลบข้อมูล เป็นโครงสร้างพื้นฐานที่ได้รับการประยุกต์และปรับปรุงให้จัดเก็บข้อมูลทั้งในลักษณะง่าย ๆ เพื่อเก็บข้อมูลในหน่วยความจำหลัก และซับซ้อนเพื่อเก็บข้อมูลจำนวนมากในระบบฐานข้อมูล บทนี้นำเสนอการสร้างต้นไม้ค้นแบบทวิภาคแบบพื้นฐาน

วัตถุประสงค์

เพื่อให้ผู้เรียนสามารถ

•  อธิบายโครงสร้างการจัดเก็บข้อมูลในต้นไม้ค้นหาแบบทวิภาค
•  เขียนขั้นตอนการทำงานของบริการพื้นฐานต่าง ๆ ของต้นไม้ค้นหาแบบทวิภาค
•  วิเคราะห์ประสิทธิภาพเชิงเวลาของบริการต่าง ๆ ของต้นไม้ค้นหาแบบทวิภาค
•  สร้างเซตและคอลเล็กชันด้วยต้นไม้ค้นหาแบบทวิภาค