मैं पढ़ रहा हूँ उन्नत डाटा संरचनाओं पीटर पीतल से।
खोज पेड़ों पर अध्याय की शुरुआत में उन्होंने कहा वहाँ खोज के पेड़ के दो मॉडल है कि - एक जहाँ नोड्स वास्तविक वस्तु (मूल्य अगर पेड़ एक शब्दकोश के रूप में प्रयोग किया जाता है) होते हैं, और एक अन्य जहां सभी वस्तुओं में जमा हो जाती पत्तियों और आंतरिक नोड्स केवल तुलना के लिए कर रहे हैं।
पहले एक से अधिक दूसरे मॉडल के क्या लाभ हैं?
अच्छी तरह से भंडारण जानकारी नोड्स में वस्तुओं, हम एक Trie के बारे में इस मामले में बात कर, सूचना के तेजी से retrival (एक सरणी / hashtable है, जहां सबसे ज्यादा मामले auf acces में सामान भंडारण की तुलना में तेजी के लिए उपयोगी है, हे (एन) है trie में इस हे (एम) है [मीटर n के लंबाई है])
यहाँ देखो: https://en.wikipedia.org/wiki/Trie
एक खोज ट्री में इस oerations और अधिक जटिल हो सकता है (देखने के AVL ट्री हे (लॉग एन)) और इतने धीमी हो सकती है और लागू करने के लिए और अधिक compley है।
क्या डेटा संरचना चुनने के लिए ?? खैर इस यू क्या करना चाहते हैं पर निर्भर करता है
एक द्विआधारी पेड़ जहां डाटा केवल पत्र-गांठ में है के बड़े लाभ यह है कि आप तत्वों है कि अपने डेटासेट में नहीं हैं के आधार पर विभाजन कर सकते हैं।
उदाहरण के लिए, अगर मैं 0-1 लाख की संभव डाटासेट, लेकिन आइटम के विशाल बहुमत है उच्च अंत या कम अंत में या तो कर रहे हैं लेकिन न बीच में, मैं अभी भी अपने पहले 500,000 के खिलाफ तुलना कर सकते हैं - यहां तक कि उस नंबर, हालांकि मेरे डेटा सेट में नहीं है । प्रत्येक नोड डेटा था, तो मैं ऐसा नहीं कर सकता है। सामान्य रूप से सिद्धांत रूप में की जरूरत नहीं है, मैं कई बार में अपने डेटा को सरल बनाया कार्यान्वयन के बाहर एक मूल्य के आधार पर है कि विभाजन को चलाने गए हैं।
बी + पेड़ एक मामले में जहां सभी कुंजी / मान पत्र-गांठ में जमा हो जाती का एक उदाहरण है। यहां प्राथमिक लाभ यह है कि के बाद से सभी वस्तुओं पत्र-गांठ में हैं, पत्र-गांठ साथ जोड़ा जा सकता एक लिंक्ड सूची जो तेजी से इन-आदेश ट्रावर्सल की अनुमति देता है के रूप में है। आप एक विशेष तत्व का उपयोग करते हैं, तो आप हमेशा किसी भी माता-पिता का दौरा क्योंकि पत्र-गांठ एक साथ जुड़े हुए हैं बिना अनुक्रम में अगले तत्व पा सकते हैं। फ़ाइल सिस्टम और डेटाबेस भंडारण प्रणालियों रेंज खोजों और सामान के लिए इस ढांचे का लाभ ले सकते।
मान लीजिए कि आपने कुछ जटिल मापदंड पर कुछ वस्तुओं से अधिक पेड़ बना रहे हैं। उदाहरण पर एक से अधिक संपत्ति से गणना की। कभी-कभी आप दुकान गणना मूल्य को यह वस्तु को बदल नहीं सकते हैं और इस मापदंड की गणना प्रशस्त है। तो अगर आप इस मापदंड केवल एक बार की गणना, और लीफ़्स में दुकान वस्तुओं मानदंडों के आधार पर होता है। फिर जब अपने पेड़ पूरा हो गया है आप क्योंकि आप अपने रास्ते में हर एक पेड़ नोड के लिए मापदंड की गणना करने की जरूरत नहीं मिल सकता है की आवश्यकता वस्तु बहुत तेजी से।
