binary-heap

7गर्मी

1उत्तर

ओ (एन) समय में एक बीएसटी में एक ढेर को परिवर्तित करना?

मुझे लगता है कि मुझे जवाब पता है और न्यूनतम जटिलता ओ (nlogn) है। लेकिन क्या कोई तरीका है कि मैं ओ (एन) जटिलता में एक ढेर से बाइनरी खोज पेड़ बना सकता हूं?

6गर्मी

1उत्तर

अंतिम दिन, या अंतिम घंटा, या अंतिम मिनट के लिए शीर्ष पर जाने वाले यूआरएल खोजें?

मूल प्रश्न को फ़ाइल दिया गया है जिसमें पिछले दिन 5 जीबी यूआरएल देखा जा रहा है, शीर्ष के लगातार यूआरएल खोजें। समस्या को अलग-अलग यूआरएल की घटनाओं की गिनती करने के लिए हैश मानचित्र का उपयोग करके हल किया

13गर्मी

6उत्तर

ढूँढना एक द्विआधारी ढेर

Wikipedia के हवाले से पिछले तत्व: यह पूरी तरह से एक द्विआधारी ढेर लागू करने के लिए एक पारंपरिक द्विआधारी पेड़ डेटा संरचना उपयोग करने के लिए स्वीकार्य है। वहाँ जब एक तत्व जो संकल्प लिया एल्गोरिदम रूप ह

6गर्मी

1उत्तर

दो सही बाइनरी ढेर विलय?

मैं थोड़ी देर के लिए एक सवाल पर अटक कर रहे हैं और सोच रहा था कि अगर किसी को भी मुझे सही दिशा में बात कर सकते हैं: मान लीजिए द्विआधारी ढेर एक सरणी के बजाय एक सूचक आधारित पेड़ प्रतिनिधित्व का उपयोग कर प

6गर्मी

3उत्तर

एक तत्व बाइनरी ढेर में एन तत्वों को सम्मिलित करने की असीमित समय जटिलता पहले से ही एन तत्व

मान लीजिए कि हमारे पास एन तत्वों का बाइनरी ढेर है और अन्य तत्वों को शामिल करना चाहते हैं (जरूरी नहीं कि एक के बाद एक)। इसके लिए कुल समय क्या होगा? मुझे लगता है कि यह theta (n logn) है क्योंकि एक प्रवि

6गर्मी

3उत्तर

द्विआधारी ढेर में हटाना

मैं बस बाइनरी ढेर सीखने की कोशिश कर रहा हूं और बाइनरी ढेर में हटाने के संचालन के बारे में संदेह है। मैंने पढ़ा है कि हम बाइनरी ढेर से एक तत्व हटा सकते हैं और हमें इसे फिर से हासिल करने की आवश्यकता है।

6गर्मी

2उत्तर

क्या फ़ाइल में सभी प्रतीकों की आवृत्ति की गणना करने का कोई बेहतर तरीका है?

ठीक है, तो, कहें कि मेरे पास एक टेक्स्ट फ़ाइल है (आवश्यक रूप से प्रत्येक संभावित प्रतीक नहीं है) और मैं आवृत्ति की गणना करने के बाद, प्रत्येक प्रतीक की आवृत्ति की गणना करना चाहता हूं, फिर मुझे प्रत्ये