binary-trees पर टैग किए गए जवाब

एक बाइनरी अनुक्रमित पेड़ में अन्य डेटा संरचनाओं की तुलना में बहुत कम या अपेक्षाकृत कोई साहित्य नहीं है। एकमात्र स्थान जहां इसे पढ़ाया जाता है वह टॉपकोडर ट्यूटोरियल है । यद्यपि ट्यूटोरियल सभी स्पष्टीकरणों में पूर्ण है, मैं इस तरह के पेड़ के पीछे अंतर्ज्ञान को नहीं समझ सकता …

99 algorithms  binary-trees  trees 

ये दोनों बहुत समान लगते हैं और इनमें लगभग समान संरचना होती है। क्या फर्क पड़ता है? प्रत्येक के अलग-अलग संचालन के लिए समय जटिलताएं क्या हैं?

91 data-structures  binary-trees  heaps 

शब्दकोश को लागू करते समय ('मैं अपने ग्राहक आईडी द्वारा ग्राहक डेटा देखना चाहता हूं'), उपयोग की जाने वाली विशिष्ट डेटा संरचनाएं हैश टेबल और बाइनरी सर्च ट्री हैं। मैं उदाहरण के लिए जानता हूं कि सी ++ एसटीएल पुस्तकालय शब्दकोशों (वे उन्हें नक्शे कहते हैं) का उपयोग करके (संतुलित) …

30 algorithms  data-structures  binary-trees  hash-tables 

सहज रूप से, "संतुलित पेड़" ऐसे पेड़ होने चाहिए जहां प्रत्येक नोड पर बाएं और दाएं उप-पेड़ के पास "लगभग समान" नोड्स होने चाहिए। बेशक, जब हम लाल-काले पेड़ों के बारे में बात करते हैं * (अंत में परिभाषा देखें) संतुलित होने का मतलब है, हमारा वास्तव में मतलब है …

30 data-structures  binary-trees  search-trees 

हम आदेश के बाद जानते हैं, post L(x) => [x] post N(x,l,r) => (post l) ++ (post r) ++ [x] और पूर्व-आदेश pre L(x) => [x] pre N(x,l,r) => [x] ++ (pre l) ++ (pre r) और इन-ऑर्डर ट्रैवर्सल सम्मान। sequentialisation। in L(x) => [x] in N(x,l,r) => (in l) …

28 algorithms  binary-trees 

(मैं कुछ गणितीय पृष्ठभूमि वाला एक छात्र हूं और मैं जानना चाहता हूं कि एक विशिष्ट प्रकार के बाइनरी पेड़ों की संख्या कैसे गिना जाए।) बाइनरी पेड़ों के लिए विकिपीडिया पृष्ठ को देखते हुए , मैंने इस दावे पर ध्यान दिया है कि आकार के मूल बाइनरी पेड़ों की संख्या …

28 combinatorics  binary-trees  discrete-mathematics 

मैंने संतुलित बाइनरी पेड़ों की दो परिभाषाएं देखी हैं, जो मुझे अलग लगती हैं। एक बाइनरी ट्री संतुलित है यदि प्रत्येक नोड के लिए यह माना जाता है कि बाएं उपप्रकार में आंतरिक नोड्स की संख्या और दाएं सबट्री में आंतरिक नोड्स की संख्या सबसे अधिक 1 से भिन्न होती …

26 data-structures  binary-trees 

मुझे यह समझ में नहीं आया कि स्प्ले ट्री डेटा संरचना में रोटेशन न केवल रेटिंग नोड के माता-पिता को ध्यान में रख रहा है, बल्कि दादा-दादी (जिग-ज़ैग और ज़िग-ज़िग ऑपरेशन) भी है। निम्नलिखित काम क्यों नहीं करेगा: उदाहरण के लिए, हम पेड़ पर एक नया नोड डालते हैं, हम …

25 algorithms  data-structures  binary-trees  search-trees 

पिछले प्रश्न में वजन संतुलित पेड़ों की परिभाषा और लाल-काले पेड़ों के बारे में एक प्रश्न था। यह प्रश्न एक ही प्रश्न पूछना है, लेकिन एवीएल पेड़ों के लिए । प्रश्न यह है कि, μμ\mu असंतुलित पेड़ों की परिभाषा को दूसरे प्रश्न के रूप में दिया गया है, क्या कुछ …

22 data-structures  binary-trees  search-trees  balanced-search-trees  avl-trees 

मेरे पास एक असाइनमेंट है जहां मुझे एक बाइनरी सर्च ट्री का उपयोग करने की आवश्यकता है और इसे स्वयं ऑर्डर करने के लिए बदल देना चाहिए जैसे कि वे आइटम जो सबसे अधिक एक्सेस किए जाते हैं (एक उच्च प्राथमिकता) पेड़ के शीर्ष पर हैं, रूट सबसे अधिक एक्सेस …

20 algorithms  data-structures  binary-trees  search-trees 

बिना लेबल वाले, जड़ वाले बाइनरी पेड़ों पर विचार करें। हम कर सकते हैं सेक जैसे पेड़: जब भी उपतरू के संकेत दिए गए हैं और के साथ (व्याख्या संरचनात्मक समानता के रूप में), हम स्टोर (wlog) और करने के लिए सभी संकेत की जगह की ओर इशारा के साथ …

20 algorithms  data-structures  trees  binary-trees 

निम्नलिखित Google कोड जैम 1C प्रश्न पर विचार करें : चीन की महान दीवार एक अनंत रेखा के रूप में शुरू होती है, जहां सभी स्थानों पर ऊंचाई ।000 कुछ संख्याएँ जनजातियाँ , , दीवार पर निम्न मापदंडों के अनुसार दीवार पर हमला करेंगी - एक प्रारंभ दिवस, , एक …

16 algorithms  data-structures  binary-trees 

एक सामान्य साक्षात्कार प्रश्न यह निर्धारित करने के लिए एक एल्गोरिथ्म देना है कि क्या किसी दिए गए बाइनरी ट्री की ऊंचाई संतुलित है (एवीएल ट्री परिभाषा)। मैं सोच रहा था कि क्या हम रेड-ब्लैक पेड़ों के साथ कुछ ऐसा कर सकते हैं। एक अनियंत्रित अनचाहे बाइनरी ट्री (NULL नोड्स …

16 algorithms  data-structures  binary-trees  search-trees 

मैं यह साबित करने की कोशिश कर रहा हूं कि नोड्स के साथ एक बाइनरी हीप में बिल्कुल पत्ते हैं, यह देखते हुए कि हीप को निम्न तरीके से बनाया गया है:nnn⌈n2⌉⌈n2⌉\left\lceil \frac{n}{2} \right\rceil प्रत्येक नए नोड को percolate up के माध्यम से डाला जाता है । इसका मतलब है …

16 data-structures  binary-trees 

मैं जानना चाहूंगा कि क्या n-बिट संख्या से n-बिट संख्या तक कोई फ़ंक्शन है जिसमें निम्नलिखित विशेषताएं हैं:fff fff को विशेषण होना चाहिए और दोनों की गणना बहुत तेजी से की जानी चाहिएffff−1f−1f^{-1} fff को एक ऐसे नंबर को वापस करना चाहिए जिसका उसके इनपुट से कोई महत्वपूर्ण संबंध नहीं …

14 binary-trees  hash  binary-arithmetic