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