red-black-tree

6गर्मी

1उत्तर

ट्री बनाम लाल-काले पेड़: जो अंतरिक्ष और समय में बेहतर है?

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

48गर्मी

1उत्तर

टॉप-डाउन 2-3-4 बाएं झुकाव लाल काले पेड़ से हटाने के लिए अतिरिक्त रोटेशन की आवश्यकता है?

मैं एक एलएलआरबी पैकेज लागू कर रहा हूं जो दो मोडों में से किसी एक में काम करने में सक्षम होना चाहिए, नीचे-ऊपर 2-3 या टॉप-डाउन 2-3-4 described by Sedgewick (code - बेहतर कोड, हालांकि केवल 2- 3 पेड़ here

9गर्मी

3उत्तर

लाल-काले पेड़ के एसटीएल के आंतरिक कार्यान्वयन का उपयोग

मैं समझता हूं कि मेरा एसटीएल (जो जी ++ 4.x.x के साथ आता है) नक्शा जैसे कंटेनरों को लागू करने के लिए लाल-काले पेड़ों का उपयोग करता है। एसटीएल के आंतरिक लाल-काले पेड़ का सीधे उपयोग करना संभव है। यदि हां

6गर्मी

2उत्तर

मुझे एक साधारण लाल-काले पेड़ कार्यान्वयन कहां मिल सकता है?

नेट पर विशेष रूप से सीखने के लिए नेट पर लाल-काले पेड़ कार्यान्वयन को ढूंढना आसान नहीं है। मुझे सरल लाल-काले पेड़ कार्यान्वयन (सी # पसंदीदा) कहां मिल सकता है?

30गर्मी

2उत्तर

लाल पेड़ बनाम बी पेड़

मेरे पास एक प्रोजेक्ट है जिसमें मुझे मेगाबाइट्स से टेराबाइट तक के डेटा पर संचालन को तेज खोज, डालने और हटाने की आवश्यकता है। मैं देर से डेटा संरचनाओं का अध्ययन कर रहा था और उनका विश्लेषण कर रहा था। विश

5गर्मी

1उत्तर

लाल-काले पेड़ 2-3-4 पेड़ों के लिए आइसोमोर्फिक कैसे हैं?

मुझे लाल काले पेड़ और 2-3-4 पेड़ दोनों की बुनियादी समझ है और यह सुनिश्चित करने के लिए कि वे सबसे खराब केस ऑपरेशंस ओ (एन लॉगन) हैं, वे ऊंचाई संतुलन कैसे बनाए रखते हैं। लेकिन, मुझे लाल-काले पेड़ों की एक

11गर्मी

4उत्तर

क्या प्रत्येक वैध लाल-काले पेड़ मौजूद हो सकता है?

मान लीजिए आप एक red-black tree कि एक वैध binary search tree है और उन नियमों में से किसी का उल्लंघन नहीं करता है: नोड या तो लाल या काले है। रूट काला है। सभी पत्तियां (एनआईएल) काले हैं। प्रत्येक लाल नोड

5गर्मी

3उत्तर

प्लॉटिंग (कॉर्मन) लाल-काले पेड़ डालने के अजीब परिणाम

मैंने पार्मन में रेड-ब्लैक पेड़ों में कॉर्मन के Introduction to Algorithms में छद्म कोड के अनुसार लागू किया। मैं अपने ही आँखों में देखने के लिए कि मेरे insert वास्तव में O(logn) तो मैं समय यह पेड़ में

10गर्मी

3उत्तर

जावा ट्रीमैप के लिए लाल-काले पेड़ आधारित कार्यान्वयन क्यों?

wikipedia's article on AVL trees के तीसरे पैरा कहते हैं: "क्योंकि AVL पेड़ अधिक सख्ती से संतुलित कर रहे हैं, वे देखने गहन अनुप्रयोगों के लिए लाल-काले पेड़ों की तुलना में तेजी है।" तो, TreeMap को लाल-क

7गर्मी

2उत्तर

बाएं झुकाव लाल काले पेड़ों में हटाना

मैं Left Leaning Red Black Trees के बारे में सीख रहा हूं। पेपर में उल्लिखित विलोपन एल्गोरिदम में, यदि नोड के लिए मुख्य मिलान और सही उपट्री उस नोड के लिए नल है, तो वह नोड हटा दिया जाता है। लेकिन वहां ए