สารบัญ:
คำจำกัดความ - แผนผังการค้นหาแบบไบนารี (BST) หมายถึงอะไร
แผนผังการค้นหาแบบไบนารีเป็นที่เก็บข้อมูลชนิดหนึ่งซึ่งมีค่าสำหรับการค้นหาที่มีประสิทธิภาพ "ต้นไม้" แยกออกเป็นสองตัวบ่งชี้ทางซ้ายและขวาและการแยกแบบเรียกซ้ำจะสร้างโครงสร้างย่อยทั้งหมดของที่เก็บข้อมูล
Techopedia อธิบาย Binary Search Tree (BST)
นอกจากโครงสร้างพื้นฐานแล้วที่ "ลำตัว" ดั้งเดิมของต้นไม้ไบนารีแยกเป็นสองมีโปรโตคอลข้อมูลอื่น ๆ ที่เกี่ยวข้องกับโครงสร้างต้นไม้ค้นหาไบนารีเป็น หนึ่งคือค่าคีย์บนสองโหนดของการแบ่งเป็นที่จัดเก็บเพื่อให้ปุ่ม "ซ้าย" น้อยกว่าต้นฉบับและคีย์ "ขวา" มีมากกว่า แผนภูมิการค้นหาแบบไบนารี่ยังมีคุณสมบัติอื่น ๆ ที่อธิบายโดยนักวิทยาศาสตร์ด้านข้อมูลและผู้เชี่ยวชาญอื่น ๆ เช่นลักษณะที่น่าสนใจของ "ใบไม้" หรือโหนดปลายทางซึ่งโดยทั่วไปแล้วจะไม่เก็บค่า โครงสร้างไบนารีเช่นแผนผังการค้นหาแบบไบนารีสามารถใช้เพื่อลดความพยายามในการค้นหาได้เนื่องจากโครงสร้างข้อมูลเก็บข้อมูลในการจัดเก็บถาวรที่เรียงลำดับ
