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