ต้นไม้ไบนารีคืออะไร?

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

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

โหนดใด ๆ ภายในต้นไม้บันทึกสำหรับโหนดสูงสุดจะมีโหนดพาเรนต์ซึ่งอยู่ด้านบนในลำดับชั้นของต้นไม้นอกจากนี้ยังสามารถมีโหนดลูกซึ่งอยู่ด้านล่างโหนดที่กำหนดสามารถเข้าถึงได้ผ่านที่อยู่ด้านบนในต้นไม้และให้การเข้าถึงผู้ที่อยู่ด้านล่าง

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

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

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