Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม

k-ary tree ในโครงสร้างข้อมูล


ในส่วนนี้เราจะมาดูกันว่าอะไรคือต้นไม้ K-ary ต้นไม้ K-ary เป็นต้นไม้ที่รูทแล้ว ซึ่งแต่ละโหนดสามารถมีลูกได้มากสุด k จำนวน

ถ้าค่าของ k คือ 2 ค่านี้เรียกว่าไบนารีทรี ต้นไม้ไบนารีหรือทรีทรีนารีเป็นต้นไม้เคอารีเฉพาะบางต้น ดังนั้นต้นไม้ k-ary จึงมีลักษณะทั่วไป

ตัวอย่าง K-ary Tree

k-ary tree ในโครงสร้างข้อมูล

ในตัวอย่างข้างต้น มีรูท รูตมีลูกสี่คน ลูกของรูตแต่ละคนมีลูกบางคนด้วย ลูกคนแรกมีลูกสามคน ลูกคนที่สองไม่มีลูก ลูกคนที่สามมีลูกสองคน และลูกคนสุดท้ายมีลูกสี่คน