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

K-ary Tree คืออะไร

K-ary Tree เป็น Rooted Tree ที่แต่ละโหนดมีลูกได้สูงสุด k ตัว

• k = 2 → Binary Tree
• k = 3 → Ternary Tree
• Binary/Ternary Trees เป็น Specialized K-ary Trees K-ary Trees คือการทั่วไป (Generalization)

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

Root มี 4 ลูก ลูกที่ 1 มี 3 ลูก ลูกที่ 2 ไม่มีลูก ลูกที่ 3 มี 2 ลูก ลูกที่ 4 มี 4 ลูก