13
http://en.wikipedia.org/wiki/Heap_%28data_structure%29#Comparison_of_theoretic_bounds_for_variants के अनुसार, यह कमी-कुंजी ऑपरेशन करने के लिए Θ (लॉगन) (जो ओ (लॉगन) में अनुवाद करता है) लेता है। हालांकि, ऐसी कोई साइट नहीं है जिसमें कमी-कुंजी ऑपरेशन के साथ बाइनरी हीप कार्यान्वयन शामिल है।क्या बाइनरी हीप कमी-कुंजी ऑपरेशन का समर्थन करता है?
इसलिए वेब पर कार्यान्वयन की कमी को देखते हुए, क्या बाइनरी ढेर में कमी-कुंजी ऑपरेशन करना संभव है?
मुझे लगता है कि यह एक पूरी तरह से वैध सवाल वह पूछ रहा है है ... – Patrik
[मैं इसे जावास्क्रिप्ट में कार्यान्वित] (https://github.com/mhluska/Snakeception/blob/master/src/binaryheap.coffee)। –
आपको [फिबोनाची ढेर] (https://en.wikipedia.org/wiki/Fibonacci_heap) में रुचि हो सकती है जिसमें 'Θ (1)' 'कमी-कुंजी 'संचालन –