Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> प्रोग्रामिंग

डेटा संरचना में खोज ट्री की तुलना

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

इन पेड़ों की तुलना उनके कार्यों के आधार पर की जा सकती है। हम इन पेड़ों की समय जटिलता देखेंगे

सर्च ट्री औसत मामला

सम्मिलित करें हटाएं खोज
बाइनरी सर्च ट्री O(लॉग n) O(लॉग n) O(लॉग n)
AVL ट्री O(लॉग<उप>2 n) O(लॉग<उप>2 n) O(लॉग<उप>2 n)
बी वृक्ष O(लॉग n) O(लॉग n) O(लॉग n)
लाल-काले पेड़ O(लॉग n) O(लॉग n) O(लॉग n)
स्प्ले ट्री O(लॉग<उप>2 n) O(लॉग<उप>2 n) O(लॉग<उप>2 n)



सर्च ट्री सबसे खराब स्थिति

सम्मिलित करें हटाएं खोज
बाइनरी सर्च ट्री ओ(एन) ओ(एन) ओ(एन)
AVL ट्री O(लॉग<उप>2 n) O(लॉग<उप>2 n) O(लॉग<उप>2 n)
बी वृक्ष O(लॉग n) O(लॉग n) O(लॉग n)
लाल-काले पेड़ O(लॉग n) O(लॉग n) O(लॉग n)
स्प्ले ट्री O(लॉग<उप>2 n) O(लॉग<उप>2 n) O(लॉग<उप>2 n)

  1. डेटा संरचना में अंतराल पेड़

    इस खंड में हम देखेंगे कि अंतराल वृक्ष क्या है। जैसा कि नाम से पता चलता है कि अंतराल के पेड़ वे पेड़ हैं जो अंतराल से जुड़े होते हैं। तो अंतराल वृक्षों के बारे में चर्चा करने से पहले, आइए हम प्रारंभिक अंतराल देखें। एक अंतराल मूल रूप से एक सीमा है। इसलिए यदि एक अंतराल को [ए, बी] के रूप में लिखा जाता

  1. डेटा संरचना में बसपा पेड़

    कंप्यूटर विज्ञान में, बाइनरी स्पेस पार्टीशनिंग (बीएसपी) के रूप में जाना जाने वाला एक तरीका हाइपरप्लेन को विभाजन के रूप में लागू करके एक स्थान को दो उत्तल सेटों में पुनरावर्ती रूप से उप-विभाजित करने के लिए लागू किया जाता है। उप-विभाजन की यह प्रक्रिया एक पेड़ डेटा संरचना के रूप में क्षेत्र के भीतर वस्

  1. डेटा संरचना में पेड़ों की श्रेणी

    एक श्रेणी ट्री को बिंदुओं की सूची रखने के लिए एक आदेशित ट्री डेटा संरचना के रूप में परिभाषित किया गया है। यह किसी दी गई सीमा के भीतर सभी बिंदुओं को कुशलता से पुनर्प्राप्त करने की अनुमति देता है, और आमतौर पर दो या उच्च आयामों में लागू किया जाता है। O(logd . के तेज़ क्वेरी समय को छोड़कर यह kd-tree के