![โครงสร้างข้อมูล: 10.2 ต้นไม้ค้นหาแบบทวิภาค - การค้นข้อมูล](https://i.ytimg.com/vi/pM-9_VqLtTw/hqdefault.jpg)
เนื้อหา
- คำจำกัดความ - โครงสร้างการค้นหาแบบไบนารีด้วยตนเองดุลหมายถึงอะไร
- ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร
- Techopedia อธิบายโครงสร้างการค้นหาไบนารี่บาลานซ์
คำจำกัดความ - โครงสร้างการค้นหาแบบไบนารีด้วยตนเองดุลหมายถึงอะไร
แผนผังการค้นหาแบบไบนารีที่ปรับสมดุลตนเองเป็นโครงสร้างข้อมูลชนิดหนึ่งที่ปรับตัวเองเพื่อให้การเข้าถึงโหนดในระดับที่สอดคล้องกัน ในแผนผังการค้นหาไบนารี่บาลานซ์ด้วยตนเองการเชื่อมต่อจากโหนดบนสุดไปยังโหนดเพิ่มเติมจะถูกจัดเรียงและปรับใหม่เพื่อให้ทรีมีค่าเท่ากันและค้นหาเส้นทางวิถีสำหรับแต่ละโหนดปลายทางที่เท่ากันในแง่ของความยาว
ต้นไม้ค้นหาด้วยตนเองดุลไบนารีเป็นที่รู้จักกันเป็นต้นไม้ที่สมดุลหรือต้นไม้ค้นหาไบนารีสมดุลสูง
ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร
Techopedia อธิบายโครงสร้างการค้นหาไบนารี่บาลานซ์
แผนผังการค้นหาแบบไบนารีโดยทั่วไปจัดเตรียมโครงสร้างข้อมูลที่มีหนึ่งโหนดที่ด้านบนและโหนดหนึ่งหรือสองโหนดเชื่อมต่อกับมันในแต่ละระดับที่ตามมา แผนผังการค้นหาแบบไบนารีสนับสนุนการดำเนินการสามรายการ - ผู้ให้บริการสามารถแทรกส่วนประกอบลบส่วนประกอบหรือค้นหาหมายเลขหรือเนื้อหาโหนดอื่น ๆ ส่วนหนึ่งของประโยชน์ของโครงสร้างการค้นหาแบบทวิภาคคือระบบสามารถจัดเรียงเพื่อละเว้นครึ่งหนึ่งของแผนภูมิในทุกระดับซึ่งนำไปสู่ปริมาณการค้นหาที่มีประสิทธิภาพมากขึ้น
ด้านบวกของโครงสร้างการค้นหาแบบทวิภาคด้วยตนเองคือการเข้าถึงโหนดมีค่าเท่ากันตัวอย่างเช่นแทนที่จะต้องไปห้าขั้นตอนในด้านหนึ่งของต้นไม้หรืออีกสามขั้นตอนในอีกด้านหนึ่งของต้นไม้เนื่องจากตนเอง ปรับโครงสร้างโหนดแล้วการค้นหาจะทำตามขั้นตอน (n) จำนวนหนึ่งไปยังโหนดปลายทางที่ระบุ นี่คือความสำเร็จโดยการออกเชื่อมต่อแต่ละโหนดและแทนที่ด้วยไบนารีเพื่อย่อแขนขาของต้นไม้
ข้อเสียเปรียบของการค้นหาไบนารี่บาลานซ์แบบสามคือมันใช้งานได้เฉพาะหากการเชื่อมต่อโหนดเป็น“ ระดับผู้ไม่เชื่อเรื่องพระเจ้า” - กล่าวอีกนัยหนึ่งถ้าแต่ละโหนดสามารถปรับได้อีกครั้งในระดับก่อนเพื่อลดกิ่งไม้ . ตัวอย่างเช่นถ้าต้นไม้ค้นหาด้วยตนเองดุลไบนารีประกอบด้วยหมายเลขที่กำหนดไว้ที่ด้านบนและสองหมายเลขต่อมาที่ด้านใดด้านหนึ่งและมีสายของตัวเลขเพิ่มเติมสามที่มีการเชื่อมต่อโหนดเดียวการปรับต้นไม้จะใส่ โหนดที่ห้าพร้อมกับโหนดที่สามแทนโหนดที่สี่เพื่อให้โหนดที่สามมีโหนดเชื่อมต่อสองโหนดแทนที่จะเป็นหนึ่งโหนด อย่างไรก็ตามถ้าโครงสร้างข้อมูลจำเป็นต้องระบุเนื้อหาของโหนดเฉพาะที่เกี่ยวข้องในความสัมพันธ์หลัก / ลูกความสัมพันธ์การปรับโหนดเหล่านี้ให้พอดีกับโครงสร้างของต้นไม้จะไม่ทำงาน