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