পূর্ণ বাইনারি ট্রি এবং পূর্ণ বাইনারি ট্রি মধ্যে পার্থক্য

সম্পূর্ণ বাইনারি ট্রি বনাম শেষ বাইনারি ট্রি

বাইনারি ট্রি একটি গাছ যেখানে প্রতিটি নোড এক বা দুটি সন্তান আছে । একটি বাইনারি ট্রি মধ্যে, একটি নোডের বেশী দুইটি শিশু থাকতে পারে না। একটি বাইনারি ট্রি মধ্যে, শিশুদের "বাম" এবং "ডান" শিশুদের নামে নামকরণ করা হয়। সন্তানের নথিতে তাদের পিতামাতার একটি রেফারেন্স থাকে। একটি সম্পূর্ণ বাইনারি গাছ একটি বাইনারি গাছ যার মধ্যে বাইনারি গাছের প্রতিটি স্তর শেষ স্তর ছাড়া সম্পূর্ণরূপে পূরণ করা হয়। অাঁশ স্তরে, বাঁদিকের অবস্থান থেকে নক্সগুলি সংযুক্ত করা হয়। একটি পূর্ণ বাইনারি গাছ একটি গাছ যার মধ্যে বৃক্ষের প্রতিটি নোড গাছের পাতা ব্যতীত দুটি শিশু আছে।

সম্পূর্ণ বাইনারি ট্রি কি?

সম্পূর্ণ বাইনারি গাছ একটি বাইনারি ট্রি হয় যার মধ্যে বৃক্ষের প্রতিটি নোডে শূন্য বা দুইটি শিশু রয়েছে। অন্য কথায়, গাছ ছাড়া গাছের প্রতিটি নোডের ঠিক দুটি সন্তান আছে। চিত্র 1 নীচে একটি পূর্ণ বাইনারি ট্রি চিত্রিত। একটি পূর্ণ বাইনারি ট্রি ইন, নোড সংখ্যা (এন), সংখ্যা (l) সংখ্যা এবং অভ্যন্তরীণ নোডগুলির সংখ্যা (i) একটি বিশেষ পদ্ধতিতে সম্পর্কিত, যেমন যদি আপনি তাদের কোনও একজনকে জানেন তবে আপনি অন্য দুটি নিম্নরূপ মান:

1। যদি একটি পূর্ণ বাইনারি গাছের অভ্যন্তরীণ নোড আছে:

- পাতা L = i + 1

- সংখ্যাগুলি মোট সংখ্যা n = 2 * i + 1

2। যদি একটি পূর্ণ বাইনারি ট্রি এন নোড থাকে:

- অভ্যন্তরীণ নোড সংখ্যা i = (n-1) / 2

- পাতা L = (n + 1) / 2

3 এর সংখ্যা যদি একটি পূর্ণ বাইনারি ট্রি আছে:

- নোডের মোট সংখ্যা n = 2 * l-1

- অভ্যন্তরীণ নোড সংখ্যা i = l-1

সম্পূর্ণ বাইনারি ট্রি কি?

চিত্র 2 হিসাবে দেখানো হয়েছে, একটি সম্পূর্ণ বাইনারি ট্রি একটি বাইনারি ট্রি হয় যা গাছের প্রতিটি স্তরের শেষ স্তর ছাড়া সম্পূর্ণভাবে পূরণ করা হয়। এছাড়াও, শেষ পর্যায়ে, বাঁদিকের অবস্থান থেকে নক্সগুলি সংযুক্ত করা উচিত। উচ্চতার একটি সম্পূর্ণ বাইনারি ট্রি নিম্নলিখিত শর্ত satisfies:

- রুট নোড থেকে, শেষ স্তর উপরে স্তর একটি উচ্চ উচ্চতা বাইনারি ট্রি প্রতিনিধিত্ব এইচ -1 1 - শেষ স্তরে এক বা একাধিক নোড থাকতে পারে 0 বা 1 বাচ্চারা

- যদি এ, বি শেষ স্তরের উপরের স্তরের দুটি নোড থাকে, তবে এর চেয়ে বেশি বাচ্চার বাচ্চা থাকে এবং যদি কেবলমাত্র বামের বামে থাকে তবে

সম্পূর্ণ বাইনারি ট্রি মধ্যে পার্থক্য কি? এবং পূর্ণ বাইনারি ট্রি?

সম্পূর্ণ বাইনারি গাছ এবং পূর্ণ বাইনারি গাছ পূর্ণ পার্থক্য আছে। একটি সম্পূর্ণ বাইনারি গাছ একটি বাইনারি ট্রি হয় যেখানে প্রতিটি নোডের শূন্য বা দুইটি সন্তান রয়েছে, একটি সম্পূর্ণ বাইনারি গাছ একটি বাইনারি ট্রি হয় যার মধ্যে বাইনারি গাছের প্রতিটি স্তরের শেষ স্তর ছাড়া সম্পূর্ণরূপে পূরণ করা হয়। কিছু বিশেষ ডাটা স্ট্রাকচার যেমন হ্যাপস সম্পূর্ণ বাইনারি ট্রি হওয়া প্রয়োজন যখন তাদের পূর্ণ বাইনারি ট্রি হওয়া প্রয়োজন হয় না। একটি সম্পূর্ণ বাইনারি ট্রি, যদি আপনি মোট নোড সংখ্যা বা laves বা অভ্যন্তরীণ নোডের সংখ্যা জানেন, আপনি অন্যান্য দুটি খুব সহজে খুঁজে পেতে পারেনকিন্তু একটি সম্পূর্ণ বাইনারি ট্রি তিনটি বৈশিষ্ট্যাবলী সম্পর্কিত বিশেষ সম্পত্তি নেই।