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