रैंडमाइज़्ड मेल्डेबल हीप्स में एक ऑपरेशन " मेल्ड " होता है, जिसे हम फिर सम्मिलित करने सहित अन्य सभी ऑपरेशनों को परिभाषित करने के लिए उपयोग करते हैं।
सवाल यह है कि उस पेड़ की अपेक्षित ऊंचाई कितनी है नोड्स?
गैम्बिन और मैलिंकोव्स्की के प्रमेय 1, रैंडमाइज़्ड मेल्डेबल प्रायोरिटी क्यूज़ (एसओएफएसईएम 1998 की कार्यवाही, कंप्यूटर साइंस खंड में व्याख्यान नोट्स। 1521, पीपी। 344-349, 1998; पीडीएफ ) इस सवाल का जवाब प्रमाण के साथ देता है। हालाँकि, मुझे समझ नहीं आ रहा है कि हम क्यों लिख सकते हैं:
मेरे लिए पेड़ की ऊंचाई है
जिसका मैं विस्तार कर सकता हूं:
दो उपप्रकारों की ऊँचाई की संभावना बराबर होती है , कुल संभाव्यता के नियम का उपयोग करके फिर से लिखा जा सकता है:
तो अंत में मुझे मिलता है:
यह वह जगह है जहां मैं फंस गया हूं। मैं देख सकता हूं कि कमोबेश बराबर (हालांकि हमें सबसे ज्यादा ) । लेकिन सिवाय इसके कि सूत्र से शुरू से ही कुछ भी नहीं।
उप्र की ऊंचाइयां मुझे स्वतंत्र नहीं लगती हैं।
सहायता के लिए धन्यवाद।