এই বিভাগে আমরা K-এরি ট্রি কী সেটি দেখব। K-এরি ট্রি হল একটি রুটেড ট্রি, যেখানে প্রতিটি নোড সর্বোচ্চ k সংখ্যক চাইল্ড ধারণ করতে পারে।
যদি k-এর মান 2 হয়, তবে এটিকে বাইনারি ট্রি বলা হয়। বাইনারি ট্রি, বা টেরনারি ট্রি কিছু স্পেশালাইজড K-এরি ট্রি। তাই K-এরি ট্রি জেনারেলাইজড।
K-এরি ট্রির উদাহরণ −
উপরোক্ত উদাহরণে একটি রুট আছে। রুটের চারটি চাইল্ড। রুটের প্রতিটি চাইল্ডেরও কিছু চাইল্ড আছে। প্রথম চাইল্ডের তিনটি চাইল্ড, দ্বিতীয় চাইল্ডের কোনো চাইল্ড নেই, তৃতীয়টির দুটি চাইল্ড, এবং চতুর্থ চাইল্ডের চারটি চাইল্ড।
