একটি দ্বিপদ স্তূপ হল দ্বিপদ গাছের একটি সংগ্রহ৷ একটি দ্বিপদ গাছ Bk হল একটি আদেশকৃত গাছ যা পুনরাবৃত্তিমূলকভাবে সংজ্ঞায়িত করা হয়। একটি দ্বিপদ গাছ B0 একটি একক নোড নিয়ে গঠিত।
একটি দ্বিপদ গাছ Bk দুটি দ্বিপদ গাছ Bk-1 নিয়ে গঠিত। যে একসঙ্গে সংযুক্ত করা হয়. একটির মূল হল অন্যটির মূলের সবচেয়ে বাম সন্তান
কিছু দ্বিপদ স্তূপ নিচের মত -
দ্বিপদী গাছের কিছু বৈশিষ্ট্য হল −
-
Bk সহ দ্বিপদ গাছ 2k আছে নোড।
-
গাছের উচ্চতা k
-
ঠিক $$\left(\begin{array}{c}k\\ j\end{array}\right)$$ নোড আছে গভীরতা i-এ 0 থেকে k
রেঞ্জের সকলের জন্য
দ্বিপদ স্তুপ
একটি দ্বিপদ স্তূপ H হল দ্বিপদ গাছের একটি সেট। কিছু বৈশিষ্ট্য আছে।
-
H-এর প্রতিটি দ্বিপদী গাছ হিপ-অর্ডারযুক্ত। সুতরাং একটি নোডের কী তার পিতামাতার কী থেকে বড় বা সমান।
-
H-এ সর্বাধিক একটি দ্বিপদী গাছ রয়েছে, যার মূলের একটি প্রদত্ত ডিগ্রি রয়েছে৷
দ্বিপদ স্তুপের উদাহরণ
এই দ্বিপদ হিপ H দ্বিপদী গাছ B0, B2 এবং B3 নিয়ে গঠিত। যার যথাক্রমে 1, 4 এবং 8 নোড রয়েছে। এবং মোট n =13টি নোড। দ্বিপদী গাছের মূল একটি লিঙ্ক তালিকা দ্বারা ক্রমবর্ধমান ডিগ্রী দ্বারা সংযুক্ত করা হয়
