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

जावास्क्रिप्ट में वृक्ष डेटा संरचना


पेड़ संगठन पदानुक्रम चार्ट, फ़ाइल सिस्टम इत्यादि जैसे पदानुक्रमित संरचनाओं का प्रतिनिधित्व करता है। इसे और अधिक औपचारिक रूप से रखने के लिए, एक पेड़ को नोड्स के संग्रह के रूप में पुनरावर्ती रूप से (स्थानीय रूप से) परिभाषित किया जा सकता है (एक से शुरू रूट नोड), जहां प्रत्येक नोड एक डेटा संरचना है जिसमें एक मान होता है, साथ में नोड्स ("बच्चों") के संदर्भों की सूची के साथ, बाधाओं के साथ कि कोई संदर्भ दोहराया नहीं जाता है (यानी, प्रत्येक बच्चे के पास बिल्कुल एक माता-पिता होता है)।


  1. डेटा संरचना में B+ ट्री

    यहां हम देखेंगे कि B+ पेड़ क्या हैं। B+ ट्री, B-ट्रीज़ का विस्तारित संस्करण है। यह पेड़ बी-ट्री पर बेहतर सम्मिलन, विलोपन और खोज का समर्थन करता है। बी-पेड़, चाबियाँ और रिकॉर्ड मान आंतरिक और साथ ही पत्ती नोड्स में संग्रहीत होते हैं। बी + ट्री रिकॉर्ड में, लीफ नोड पर संग्रहीत किया जा सकता है, आंतरिक न

  1. डेटा संरचना में बाइनरी ट्री एडीटी

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

  1. डेटा संरचना में वर्चुअल ट्री में स्प्ले

    आभासी पेड़ में, कुछ किनारों को ठोस माना जाता है और कुछ को धराशायी माना जाता है। सामान्य खेल केवल ठोस वृक्षों में ही किया जाता है। वर्चुअल ट्री में नोड y पर splay करने के लिए, निम्न विधि लागू की जाती है। एल्गोरिथ्म पेड़ को तीन बार देखता है, प्रत्येक पास में एक बार, और उसे बदल देता है। पहले पास में,