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

मैं समझता हूं कि खंड के पेड़ों का उपयोग के उप सरणी के योग को खोजने के लिए किया जा सकता है । और यह यहाँ ट्यूटोरियल के अनुसार समय में किया जा सकता है ।AAAO(logn)O(log⁡n)\mathcal{O}(\log n) हालाँकि मैं यह साबित नहीं कर पा रहा हूँ कि क्वेरी करने का …

10 data-structures  runtime-analysis  search-trees  intervals 

मैं यह समझने की कोशिश कर रहा हूं कि द्विआधारी अनुक्रमित पेड़ (फेनविक पेड़) को रेंज क्वेरी और रेंज अपडेट दोनों को संभालने के लिए कैसे संशोधित किया जा सकता है। मुझे निम्नलिखित स्रोत मिले: http://kartikkukreja.wordpress.com/2013/12/02/range-updates-with-bit-fenwick-tree/ http://programmingcontests.quora.com/Tutorial-Range-Updates-in-Fenwick-Tree http : //apps.topcoder.com/forums/ मॉड्यूल = थ्रेड और threadid = 756,271 और शुरू = …

10 data-structures  binary-trees  search-trees 

एक SkipList वही प्रदान करता है ओ ( लॉग)n )हे(लॉग⁡n)O(\log n)लाभ के लिए एक संतुलित पेड़ के रूप में खोज के लिए सीमा जो कि पुनर्संतुलन आवश्यक नहीं है। चूंकि SkipList का निर्माण यादृच्छिक सिक्का फ्लिप्स का उपयोग करके किया जाता है, इसलिए ये सीमाएं तभी तक चलती हैं जब …

9 data-structures  search-trees  probabilistic-algorithms 

वास्तविक दुनिया अनुप्रयोगों में एक ठोस लाभ का उपयोग करते समय है के बजाय एल्गोरिदम?ओ (लॉग)( लॉग( n ) )O(log⁡(log⁡(n))\mathcal{O}(\log(\log(n))ओ (लॉग)( n ) )O(log⁡(n))\mathcal{O}(\log(n)) यह ऐसा मामला है जब एक उदाहरण के लिए वैन एम्ड बोस पेड़ों के बजाय अधिक पारंपरिक बाइनरी सर्च ट्री कार्यान्वयन के लिए उपयोग किया जाता …

9 algorithms  complexity-theory  binary-trees  algorithm-analysis  search-trees