แผนผังการค้นหาแบบไบนารี (BST)

เนื้อหา

• คำจำกัดความ - แผนผังการค้นหาแบบไบนารี (BST) หมายถึงอะไร
• ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร
• Techopedia อธิบาย Binary Search Tree (BST)

คำจำกัดความ - แผนผังการค้นหาแบบไบนารี (BST) หมายถึงอะไร

แผนผังการค้นหาแบบไบนารีเป็นที่เก็บข้อมูลชนิดหนึ่งซึ่งมีค่าสำหรับการค้นหาที่มีประสิทธิภาพ "ต้นไม้" แยกออกเป็นสองตัวระบุซ้ายและขวาและการแยกแบบเรียกซ้ำจะสร้างโครงสร้างย่อยทั้งหมดของที่เก็บข้อมูล

ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร

Techopedia อธิบาย Binary Search Tree (BST)

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