আমি প্রমাণ করার চেষ্টা করছি যে নোড সহ একটি বাইনারি হিপ ঠিক নীচে পাতাগুলি রয়েছে, যেহেতু এই নিম্নলিখিত উপায়ে নির্মিত হয়েছে:
প্রতিটি নতুন নোড পেরকোলিট আপের মাধ্যমে .োকানো হয় । এর অর্থ হ'ল প্রতিটি নতুন নোড অবশ্যই পরবর্তী উপলব্ধ সন্তানের তৈরি করা উচিত। আমি এর দ্বারা যা বোঝাচ্ছি তা হ'ল বাচ্চারা স্তর-নীচে এবং বাম থেকে ডানে ভরা। উদাহরণস্বরূপ, নিম্নলিখিত গাদা:
0
/ \
1 2
হবে আছে এই আদেশ সালে নির্মিত হয়েছে: 0, 1, 2. (সংখ্যা, শুধু ইনডেক্স তারা যে নোড অনুষ্ঠিত প্রকৃত তথ্য তার কোনও সূচনা প্রদান।)
এর দুটি গুরুত্বপূর্ণ জড়িত রয়েছে:
লেভেল সম্পূর্ণরূপে ভরাট না হয়ে লেভেল কোনও নোড থাকতে পারে না
শিশুরা বাম থেকে ডানদিকে নির্মিত তাই, স্তরের স্তরের নোডের মধ্যে কোনও "খালি জায়গা" থাকতে পারে না বা নীচের মত পরিস্থিতি থাকতে পারে:
0 / \ 1 2 / \ \ 3 4 6
(এটি আমার সংজ্ঞা অনুসারে একটি অবৈধ গাদা হবে)) সুতরাং, এই স্তূপটি মনে করার একটি ভাল উপায় হ'ল একটি অ্যারের বাস্তবায়ন , যেখানে অ্যারের অশ্লীলতায় কোনও "লাফান" থাকতে পারে না।
সুতরাং, আমি ভেবেছিলাম অনুষঙ্গটি সম্ভবত এটি করার একটি ভাল উপায় ... সম্ভবত কিছু এন এর জন্য এমনকি একটি বিজোড় মামলা মোকাবেলা করতে হবে। উদাহরণস্বরূপ, এই ফ্যাশনে নির্মিত গাদা এমনকি একটি এন এর জন্য একটি সন্তানের সাথে একটি অভ্যন্তরীণ নোড থাকতে হবে এবং এমন কোনও বিজোড় এন এর জন্য কোনও নোড অবশ্যই ব্যবহার করে কিছু আনয়ন। ধারনা?