data structures - red - आरबी पेड़, बी-ट्री या एवीएल पेड़ कब चुनना है?




red black tree example (3)

एक प्रोग्रामर के रूप में मुझे आरबी पेड़, बी-पेड़ या एवीएल पेड़ का उपयोग करने पर विचार करना चाहिए? चुनाव पर निर्णय लेने से पहले महत्वपूर्ण बिंदुओं पर विचार करने की आवश्यकता क्या है?

क्या कोई प्रत्येक वृक्ष संरचना के लिए परिदृश्य के साथ समझा सकता है क्यों इसे मुख्य बिंदुओं के संदर्भ में दूसरों पर चुना जाता है?


इसे नमक के चुटकी से लें:

बी-पेड़ जब आप हजारों से अधिक वस्तुओं का प्रबंधन कर रहे हैं और आप उन्हें डिस्क या कुछ धीमी स्टोरेज माध्यम से पेजिंग कर रहे हैं।

आरबी पेड़ जब आप पेड़ पर काफी बार आवेषण, हटाना और पुनर्प्राप्ति कर रहे हैं।

एवीएल पेड़ जब आपके आवेषण और हटाना आपके पुनर्प्राप्ति के सापेक्ष कम होते हैं।


डेटा संरचनाओं को चुनते समय आप कारकों से व्यापार कर रहे हैं जैसे कि

  • अद्यतन की पुनर्प्राप्ति वी गति की गति
  • संरचना सबसे बुरी स्थिति संचालन के साथ कितनी अच्छी तरह से copes, उदाहरण के लिए एक क्रमबद्ध क्रम में आने वाले रिकॉर्ड सम्मिलन
  • अंतरिक्ष बर्बाद हो गया

मैं रॉबर्ट हार्वे द्वारा संदर्भित विकिपीडिया लेखों को पढ़कर शुरू करूंगा।

व्यावहारिक रूप से, जावा जैसे भाषाओं में काम करते समय औसत प्रोग्रामर प्रदान किए गए संग्रह वर्गों का उपयोग करता है। यदि प्रदर्शन ट्यूनिंग गतिविधि में कोई पता चलता है कि संग्रह प्रदर्शन समस्याग्रस्त है तो कोई वैकल्पिक कार्यान्वयन की तलाश कर सकता है। व्यापारिक नेतृत्व वाले विकास पर विचार करना शायद ही कभी पहली बात है। यह बेहद दुर्लभ है कि किसी को ऐसे डेटा संरचनाओं को हाथ से लागू करने की आवश्यकता होती है, आमतौर पर पुस्तकालयों का उपयोग किया जा सकता है।


स्मृति में बी-ट्री का लाभ तब होता है जब वस्तुओं की संख्या 32000 से अधिक है ... stx-btree से speedtest.pdf को देखो।







red-black-tree