বাইনারি হিপ সম্পর্কিত অনেক আলোচনায়, সাধারণত হ্রাস-কী একটি মিনিট-হ্যাপের সমর্থিত ক্রিয়াকলাপ হিসাবে তালিকাভুক্ত হয়। উদাহরণস্বরূপ, সিএলআর অধ্যায় .1.১ এবং এই উইকিপিডিয়া পৃষ্ঠা । কেন সাধারণভাবে ন্যূনতম হিপের জন্য তালিকাভুক্ত কী বাড়ানো হয় না? আমি ধারণা করি যে ও (উচ্চতা) এ এটি করা সম্ভব হবে পুনরাবৃত্তভাবে তার বাচ্চাদের সর্বনিম্নের সাথে বর্ধিত …
সম্ভবত, এই প্রশ্নটি আগে জিজ্ঞাসা করা হয়েছিল। এটি সিএলআরএস (২ য় এড) সমস্যা থেকে 6.5-8 - একটি বাছাই করা তালিকায় কে সাজানো তালিকাগুলি একত্রীকরণের জন্য একটি সময়ের অ্যালগরিদম দিন , যেখানে এন সমস্ত ইনপুট তালিকার সামগ্রীর সংখ্যা। (ইঙ্গিত: কে- ওয়ে মার্জ করার জন্য একটি মিনি-হিপ ব্যবহার করুন ))O(nlgk)O(nlgk)O(n \lg k)kkknnnkkk …
আমার সর্বাধিক হ্যাপের জন্য সম্ভাব্য ফাংশনটি সনাক্ত করতে সহায়তা প্রয়োজন যাতে এক্সট্র্যাক্ট সর্বাধিক মোড়ের সময়কালে সম্পন্ন হয়। আমার যুক্ত করা উচিত যে আমার সম্ভাব্য পদ্ধতি সম্পর্কে ভাল ধারণা নেই।O(1)O(1)O(1) আমি জানি যে নিষ্কাশনের ব্যয়টি হ্রাস করার জন্য সন্নিবেশ ফাংশনটি আরও "প্রদান" করা উচিত এবং এটি গাদা উচ্চতার সাথে সম্পর্কিত হতে …
র্যান্ডমাইজড মেল্ডেবল হিপগুলির একটি অপারেশন " মেল্ড " রয়েছে, যা আমরা পরে সন্নিবেশ সহ অন্যান্য সমস্ত ক্রিয়াকলাপ সংজ্ঞায়িত করতে ব্যবহার করি। প্রশ্নটি হল, নোড সহ সেই গাছের একটি প্রত্যাশিত উচ্চতা কত ?nnn গাম্বিন এবং মলিনকোভস্কির উপপাদ্য 1, র্যান্ডমাইজড মেল্ডেবল অগ্রাধিকার ক্যু ( প্রফেসিং অফ সফটওয়্যার 1998, কম্পিউটার সায়েন্সের বক্তৃতা নোট …