ต้นไม้ที่ประกอบไปด้วยต้นไม้คืออะไร? - คำจำกัดความจาก techopedia

คำจำกัดความ - Ternary Tree หมายถึงอะไร

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

Techopedia อธิบาย Ternary Tree

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

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