पेड़ संरचनाओं की वास्तविक दुनिया उदाहरण

डाटाबेस अनुक्रमित सामान्य रूप से बी * पेड़ जो, उनके नाम के बावजूद द्विआधारी पेड़ नहीं हैं variamts के रूप में जमा हो जाती है।

डेटाबेस सूचकांक बी * पेड़ों में बी बैलेंस्ड, बाइनरी नहीं के लिए खड़ा है। पेड़ एक समान गहराई पर रखा जाता है अभिगम समय भी सुनिश्चित करते हैं।

Datawarehousing उत्पादों में से किसी को देखते हुए आप भंडारण और पेड़ के आकार का आयाम में ड्रिलिंग के चतुर तरीके देखेंगे। आप स्थान (देश, क्षेत्र, राज्य, मी काउंटी, शहर, आदि) और समय (वर्ष, माह, दिन, घंटे) के लिए एक वृक्ष संरचना मिलता है। उन दो आयामों कई डोमेन में आम हैं, लेकिन ज्यादा अन्य वास्तविक दुनिया डेटा भी पेड़ को ही बख्शी है।

खाद्य खुदरा बिक्री में उदाहरण के लिए, पेड़ आप किराने का सामान हो सकता था की जड़ में, कि नीचे डेयरी, फल और सब्जी आदि की गहन जानकारी प्राप्त कर सकते हैं किसी एकल थ्रेड आप हो सकता है के बाद। सेम के tins, शीर्ष स्तर आप लॉरी भार में बात कर रहे हो जाएगा पर है, तो आप नीचे पैलेट, बक्से, टिन आकारों के लिए आया हूँ। विभिन्न SKU (स्टॉक रखते हुए यूनिट) के सभी दुकान या कंपनी के भीतर किसी के लिए महत्वपूर्ण हैं। सेम के तो विभिन्न प्रकार के अलग आपूर्तिकर्ताओं, निर्माताओं - एक ही आयाम के लिए पेड़ों के सारे उदाहरण।

विभिन्न उत्पादों की सभी टुकड़ा करने की क्रिया और dicinng के विभिन्न तरीकों के साथ एक बड़े पैमाने पर पेड़, के रूप में।

सी ++ संग्रह (सेट, multi_set, नक्शे, multi_map) जो आम तौर पर लाल-काले पेड़, संतुलित पेड़ का एक प्रकार के रूप में लागू किया जाता है की एक संख्या भी शामिल है।

(सी ++ मानक स्पष्ट रूप से इस कार्यान्वयन की आवश्यकता नहीं है, लेकिन यह सबसे सरल डिजाइन कि जटिलता आवश्यकताओं को पूरा करती है।)

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

मैं इस दृष्टिकोण लगता है (हालांकि शायद सिर्फ द्विआधारी पेड़ नहीं) के रूप में अच्छी तरह से कृत्रिम बुद्धि अनुप्रयोगों में प्रयोग किया जाता है

द्विआधारी पेड़ अंतरिक्ष Paritioning और पुराने की 3 डी खेल पर छिपे हुए सतह को हटाने के लिए इस्तेमाल किया गया है, मुझे विश्वास है कि एक खेल कयामत में इस्तेमाल किया गया था।

एक रूटर / स्विच जगह में मैं हम वृक्ष संरचना का एक समूह के लिए इस्तेमाल किया, सॉफ्टवेयर मार्ग तालिका हम एक प्रयोग के लिए काम करता था मूलांक पेड़ (एक आईपी अनुमार्गण तालिका के लिए बहुत आम पसंद)।

की हमारी OSPF कार्यान्वयन इस्तेमाल किया लाल-काले पेड़ों , हमारे BGP कार्यान्वयन का इस्तेमाल किया skiplists ।

तकनीकी तौर पर skiplists वृक्ष संरचना नहीं है लेकिन वे बहुत समान व्यवहार में हैं, और वे वास्तव में बहुत अच्छा कर रहे हैं।

हम निश्चित रूप से इस्तेमाल किया ढेर काफ़ी रूप में अच्छी तरह उस पर सोच, यह कुछ समय के बाद से मैं वहां काम हो गया है।

DNS क्वेरी .. एक मानचित्र का उपयोग कुछ भी उपयोग करता AVL

System.Collections.Generic.SortedList <टी> अंतर्निहित कार्यान्वयन के रूप में एक द्विआधारी खोज वृक्ष का उपयोग करता है। उसी के लिए सच है System.Collections.GenericSortedDictionary <टी> । SortedList <टी> या SortedDictionary <टी> का उपयोग कर किसी भी कोड एक द्विआधारी खोज वृक्ष उपयोग कर रहा है।

• एक सरल रिकर्सिव-डिसेंट पार्सर लिखें, और यह एक पार्स पेड़ उत्पन्न की है।

• बिल-के-सामग्री निर्माण में इस्तेमाल (एक ऑटोमोबाइल,, सबअसेंबली के होते हैं जैसे नट और बोल्ट के लिए नीचे रिकर्सिवली) संरचना।

• प्रतीक तालिका (के रूप में एक संकलक में प्रयुक्त)।

• खातों का चार्ट के रूप में परियोजना प्रबंधन में इस्तेमाल किया। एक समग्र परियोजना उप है, जो करने के लिए शुल्क लागू किया जा सकता है।

• कंपनी संगठनात्मक संरचना: डिवीजनों, विभाग, आदि

• एक दस्तावेज के लिए विषय-सूची।

• एक व्यक्ति के वंशज, एक व्यक्ति के पूर्वजों।

• किसी भी लिस्प रों अभिव्यक्ति, किसी भी लिस्प कार्यक्रम भी शामिल है।

• आपका फाइल सिस्टम एक वृक्ष संरचना है। इसलिए किसी भी नि: शुल्क फाइल सिस्टम के लिए स्रोत की जाँच करें।

• आपका संकलक एक उत्पन्न करता है एएसटी एक मध्यवर्ती चरण के रूप में, अपने स्रोत कोड से। इसलिए किसी भी मुक्त संकलक के स्रोत की जाँच करें।

हम एक हिस्सा वर्गीकरण प्रणाली मॉडल करने के लिए एक वृक्ष संरचना का उपयोग करें। पार्ट्स 'वर्गों' जो माता-पिता श्रेणियां होती हैं और इतने पर में वर्गीकृत किया जाता। उच्च-स्तरीय कक्षाओं हमारे कैटलॉग यूआई में टैब के लिए पाठ ड्राइव। कक्षाएं भी डालती हैं एक वाहन जहां भागों एक 'विन्यासक' में दिखाई देते हैं, आदि पर 'हॉट स्पॉट' की पहचान के लिए हम जो सेलको के नेस्टेड सेट का उपयोग एसक्यूएल में पेड़ मॉडल और बेहतर करने के लिए स्मृति में ऑन-डिमांड उन्हें लोड उपयोग किया जाता है प्रदर्शन। सबसे आम प्रश्नों हम कर रहे हैं 'जो मेरे वंशज हैं' और 'इस वर्ग की खान के एक पूर्वज है?'

बेहद सुविधाजनक

सॉफ्टवेयर में स्वत: पूर्ण सुविधाओं (जैसे। खोज इंजन "सुझाव", आईडीई प्रकार / प्रतीक पूरा होने, ईमेल और पते की किताब के नाम, आदि) अक्सर कोशिश करता है, जो पेड़ संरचनाओं के रूप में लागू कर रहे हैं।

वहाँ एक treap ActionScript में लागू है। सूत्रों का कहना है:

• Treap
• TreapIterator
• TreapNode

Treap का हिस्सा है AS3Commons संग्रह ढांचा । एक संशोधित treap शामिल SortedSet और SortedMap संग्रह वापस करने के लिए प्रयोग किया जाता है।

सामान्य रूप में वस्तुओं के वर्गीकरण बहुत बार पेड़ का उपयोग कर किया जाता है। और बहुत बार, एक ग्राफ एक पेड़ की तुलना में अधिक उपयुक्त होगा, फिर भी एक पेड़ एक ग्राफ के ऊपर दो बड़े लाभ प्रदान करता है:

• यह एक (नेस्टेड) ​​सूची के रूप में प्रतिनिधित्व किया जा सकता है। उदाहरण के लिए, यह (शीर्षक, उपशीर्षक, पैराग्राफ और नेस्टेड सूची के साथ) या एक ग्राफ से एक कंप्यूटर स्क्रीन पर कागज पर एक बड़ा पेड़ को दिखाने के लिए बहुत आसान है।
• तुम्हें पता है, एक सरल रास्ता स्ट्रिंग (या एक ढेर) का उपयोग कर उदाहरण के लिए पेड़ में एक आइटम को इंगित कर सकते हैं "http / StackOverflow.com / उपयोगकर्ताओं / दिमित्री सी", जो कुछ ज्यादा एक ग्राफ में करने के लिए कठिन है।

पेड़ की जड़ के रूप में स्वयं को नया और अब पेड़ के बच्चों और पेड़ की अपने बच्चों के रूप में माता-पिता के माता पिता के रूप में अपने माता-पिता करते हैं और इस पेड़ की एक पूरी उपयोग के मामले बना सकते हैं।

तो कुछ जहां परिवार की पूरी पदानुक्रम की आवश्यकता होती है आपको लगता है कि लागू करने के लिए पेड़ का उपयोग कर सकते को लागू करने।