নিম্নলিখিত চেষ্টা করুন:
ওজন একটি উপাদান এর গাদা মধ্যে সংশ্লিষ্ট বাইনারি ট্রি তার গভীরতা। সুতরাং মূলের উপাদানটির ওজন শূন্য, এর দুটি বাচ্চার ওজন 1 এবং আরও অনেক বেশি। আপনি সম্ভাব্য ফাংশন হিসাবে সংজ্ঞায়িতwiiH
Φ(H)=∑i∈H2wi.
আসুন এখন হ্যাপ অপারেশনগুলি বিশ্লেষণ করুন। জন্য সন্নিবেশ যদি আপনি একটি নতুন উপাদান যুক্ত করুন গভীরতা যোগ সর্বাধিক । এটি সম্ভাব্যতা দ্বারা বৃদ্ধি করে এবং সময়ে করা যায়। তারপরে আপনি গাদা-সম্পত্তিটি নিশ্চিত করার জন্য নতুন গাদা উপাদানটি "বুদবুদ" করেন। এটি সময় নেয় এবং leaves অপরিবর্তিত রাখে। সুতরাং সন্নিবেশকরণের জন্য খরচগুলি হ'ল ।dlog(n)2dO(1)O(logn)Φ(H)O(log(n)+Δ(Φ(H)))=O(logn)
এখন এক্সট্রাক্টমিন বিবেচনা করুন । আপনি মূলটি বের করেন এবং এটি স্তূপের শেষ উপাদান দ্বারা প্রতিস্থাপন করেন। এই দ্বারা সম্ভাব্য কমে , এইভাবে আপনি গাদা সম্পত্তি মেরামত করার সামর্থ, সেইজন্য এবং amortized খরচ এখন ।2log(n)O(1)
আপনার যদি সম্ভাব্য ক্রিয়াকলাপের জন্য একটি সাধারণ প্রশ্ন থাকে তবে আপনার এটি অন্যরকম প্রশ্ন হিসাবে ভঙ্গ করা উচিত।