Splay tree क्या है? हिंदी में

आज हम इस आर्टिकल में what is splay tree in hindi के बारे में विस्तार से पढ़ेंगे। मैंने इससे पहले data structure के बहुत सारे topics लिखे हुए है आप उन्हें भी पढ़ लीजियेगा।

what is Splay tree in hindi

Splay tree एक self balancing बाइनरी सर्च ट्री है इसकी property होती है कि यह recently एक्सेस किये elements को दोबारा तेजी से access कर सकता है।

Splay tree algorithm की खोज Daniel D. Sleator तथा Robert E. Tarjan ने 1985 में की थी।

यह insertion, searching तथा deletion के ऑपेरशन को पूरा करता है। इन सभी ऑपेरशन का औसत समय O(log n) है जहां n, tree में elements की संख्या होती है।

Binary tree की तरह ही इस tree में भी एक node के दो child होते है।

Applications of splay tree in hindi (इसके अनुप्रयोग)

इसके अनुप्रयोग निम्नलिखित है:-

  1. Caches को implement करने के लिए इसका प्रयोग किया जाता है।
  2. इसमें data को store करने की ability नही होती है जिससे इसका प्रयोग memory के minimization में किया जाता है।
  3. इसका प्रयोग data compression में भी किया जाता है। जैसे:- huffman coding.
  4. यह garbage collection में भी use होता है।
  5. इसका use जो है वह windows NT, gcc compiler, fore system network routers, unix malloc आदि में किया जाता है।

splay tree in hindi

Advantage of splay tree in hindi

इसके लाभ निम्नलिखित है।

  1. इसको implement करना अन्य self balancing binary trees की तुलना में आसान है।
  2. AVL तथा red black trees की तुलना में इसके code आसान है।
  3. इसमें information के लिए बहुत ही कम memory space की आवश्यकता होती है।

इसे भी पढ़ें:- AVL tree क्या है?

Disadvantage of splay tree in hindi

इसकी हानियाँ निम्नलिखित है:-

  1. Search operations के दौरान बहुत adjustments करनी पड़ती है।
  2. Individual operation बहुत ही expensive होता है।
  3. इसका मुख्य disadvantage है इसकी height. क्योंकि इसकी height जो है वह linear हो सकती है।

निवेदन:- अगर आपको यह पोस्ट अच्छी लगी हो तो इसे अपने दोस्तों के साथ share करें. धन्यवाद.

Leave a Comment