binary-search-tree

8गर्मी

2उत्तर

कितने traversals एक BST के निर्माण के लिए जाना जाने की जरूरत है

मैं किसी भी एक ट्रेवर्सल (pre, post या in-order), या इनमें से किसी दो के संयोजन से एक Binary Search Tree निर्माण के बारे में विभिन्न स्थलों पर लेख की एक संख्या से बहुत उलझन में हूँ । उदाहरण के लिए, th

algorithm binary-search-tree inorder postorder preorder 2012-10-14

---

11गर्मी

2उत्तर

स्टोर संख्या

निम्न समस्या को देखते हुए की एक धारा से सबसे बड़ी 5000 संख्या: "संख्या की एक धारा से सबसे बड़ी 5000 नंबर स्टोर" समाधान जो दिमाग में स्प्रिंग्स एक है पेड़ में नोड्स की संख्या की गिनती बनाए रखने के लिए

algorithm binary-search-tree 2012-05-25

---

7गर्मी

1उत्तर

मुद्रण स्तरीय आदेश द्विआधारी खोज वृक्ष प्रारूपण

मैं स्तर के क्रम में एक द्विआधारी खोज वृक्ष मुद्रित करने के लिए निम्न कोड लागू किया है। public void printLevelOrder(int depth) { for (int i = 1; i <= depth; i++) { printLevel(root, i);

java binary-search-tree 2012-11-01

---

9गर्मी

3उत्तर

सभी पत्तियों को खोजने के लिए बाइनरी सर्च पेड़ के माध्यम से Iterate

मैं पेड़ों के लिए काफी नया हूं, और मैं एक "पत्ता इटरेटर" बनाने की कोशिश कर रहा हूं। मुझे लगता है कि यह उन सभी नोड्स को रखना चाहिए जिनके पास .left और .right वैल्यू पर मूल्य नहीं है, लेकिन मुझे यकीन नही

java algorithm iterator nodes binary-search-tree 2012-11-05

---

6गर्मी

3उत्तर

एक सॉर्ट किए गए पूर्णांक सरणी को देखते हुए, बाइनरी सर्च पेड़ कैसे बन सकते हैं?

विचार करें कि मेरे पास एक सरणी [3,18,15,25,26] है, इससे कितने संभावित बाइनरी खोज पेड़ बन सकते हैं?

algorithm data-structures binary-search-tree catalan 2012-07-30

---

5गर्मी

1उत्तर

एक बीएसटी

का उपयोग करके एक स्टैक लागू करें मैं एक बीएसटी का उपयोग कर एक स्टैक (पुश और पॉप ऑपरेशंस) को कार्यान्वित करना चाहता हूं। बीएसटी में पोस्ट ऑर्डर ट्रैवर्सल के दौरान, स्टैक में रूट पर रखा जाता है, जबकि इस

binary-search-tree 2012-11-07

---

5गर्मी

3उत्तर

एक बीएसटी में दो नोड्स यादृच्छिक रूप से स्वैप किए जाते हैं, हमें उन दो नोड्स को ढूंढने की आवश्यकता होती है और उन्हें

एक बाइनरी सर्च पेड़ दिया जाता है, जिसमें कोई भी दो नोड्स बदल जाते हैं। इसलिए हमें उन दो नोड्स को ढूंढने और उन्हें वापस स्वैप करने की आवश्यकता है (हमें नोड्स को स्वैप करने की आवश्यकता है, डेटा नहीं) मै

algorithm binary-search-tree 2012-08-06

---

11गर्मी

8उत्तर

रिकर्सन या स्टैक के बिना बीएसटी के इन-ऑर्डर ट्रैवर्सल को कैसे करें लेकिन पैरेंट पॉइंटर्स का उपयोग कैसे करें?

क्या बीएसटी पर एक पुनरावर्तक इन-ऑर्डर-ट्रैवर्सल करना संभव है, जिसके पास visited ध्वज या stack का उपयोग किए बिना किसी नोड के माता-पिता पॉइंटर (रूट का पैरेंट null) है। मैं googled और एक जवाब नहीं मिला।

algorithm binary-search-tree tree-traversal iteration inorder 2012-04-29

---

5गर्मी

3उत्तर

बाइनरी पेड़ में ओ (1) में मध्यस्थ खोजें

मान लीजिए कि मेरे पास संतुलित बीएसटी (बाइनरी सर्च पेड़) है। प्रत्येक पेड़ नोड में एक विशेष क्षेत्र count होता है, जो उस नोड + नोड के सभी वंशजों की गणना करता है। वे इस डेटा संरचना order statistics bina

algorithm data-structures language-agnostic binary-search-tree 2012-08-10

---

13गर्मी

3उत्तर

हमें डेटाबेस और फ़ाइल सिस्टम के लिए बी-ट्री जैसे अलग डेटास्ट्रक्चर की आवश्यकता क्यों है?

मैं बी पेड़ पर पढ़ रहा हूं और ऐसा लगता है कि वे ओ (एलजी एन) समय में गतिशील सेट ऑपरेशंस प्राप्त करते हैं। रेड ब्लैक ट्री (जावा में ट्रीमैप) भी उसी ऑपरेशन को उसी समय फ्रेम में समान ऑपरेशन में प्राप्त कर

data-structures tree binary-tree binary-search-tree b-tree 2012-10-10

---