โครงสร้างการค้นหาแบบไบนารีแสดงพฤติกรรมพิเศษ ลูกด้านซ้ายของโหนดต้องมีค่าน้อยกว่าค่าของพาเรนต์ และลูกด้านขวาของโหนดต้องมีค่ามากกว่าค่าพาเรนต์
ส่วนใหญ่เราจะเน้นที่ต้นไม้ดังกล่าวในส่วนนี้เกี่ยวกับต้นไม้
การดำเนินการบนทรีการค้นหาแบบไบนารี
เราจะกำหนดการดำเนินการต่อไปนี้ในแผนผังการค้นหาแบบไบนารี -
- การใส่กุญแจเข้าไปในต้นไม้
- การลัดเลาะไปตามต้นไม้
- สั่งจองล่วงหน้าผ่านต้นไม้
- หลังการสั่งซื้อผ่านต้นไม้
- ค้นหาค่าในต้นไม้
- ค้นหาค่าต่ำสุดในต้นไม้
- ค้นหาค่าสูงสุดของต้นไม้
- การลบโหนดลีฟในต้นไม้
