র্যান্ডমাইজড মেল্ডেবল হিপগুলির একটি অপারেশন " মেল্ড " রয়েছে, যা আমরা পরে সন্নিবেশ সহ অন্যান্য সমস্ত ক্রিয়াকলাপ সংজ্ঞায়িত করতে ব্যবহার করি।
প্রশ্নটি হল, নোড সহ সেই গাছের একটি প্রত্যাশিত উচ্চতা কত ?
গাম্বিন এবং মলিনকোভস্কির উপপাদ্য 1, র্যান্ডমাইজড মেল্ডেবল অগ্রাধিকার ক্যু ( প্রফেসিং অফ সফটওয়্যার 1998, কম্পিউটার সায়েন্সের বক্তৃতা নোট 1515, পিপি। 344–349, 1998; পিডিএফ ) প্রমাণ সহ এই প্রশ্নের উত্তর দেয়। তবে আমরা বুঝতে পারি না কেন আমরা লিখতে পারি:
আমার জন্য গাছের উচ্চতা
যা আমি প্রসারিত করতে পারি:
সম্ভাব্যতা যে দুটি সাব-ট্রি উচ্চতা সর্বোচ্চ সমান মোট সম্ভাবনা আইন ব্যবহার পুনর্লিখিত করা যেতে পারে:
সুতরাং শেষে আমি পেতে:
এখানেই আমি আটকা পড়েছি। আমি দেখতে পাচ্ছি যে কম-বেশি সমান (তবে আমাদের সর্বাধিক need ) । তবে শুরু থেকেই সূত্রের দিকে নিয়ে যাওয়া কিছুই নয়।
সাবট্রির উচ্চতা আমার কাছে স্বাধীন বলে মনে হয় না।
সাহায্যের জন্য ধন্যবাদ.