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

डेटा संरचना में लाल-काले पेड़

इस खंड में हम देखेंगे कि लाल-काला पेड़ क्या है। रेड-ब्लैक ट्री स्व-संतुलन बाइनरी सर्च ट्री हैं। प्रत्येक नोड के लिए कुछ शर्तें हैं। ये नीचे की तरह हैं -

  • प्रत्येक नोड का रंग होता है। जो या तो लाल या काला है

  • जड़ हमेशा काली रहेगी

  • दो आसन्न लाल नोड नहीं होंगे

  • किसी नोड (रूट सहित) से उसके किसी भी अवरोही NULL नोड तक के प्रत्येक पथ में काले नोड्स की संख्या समान होती है।

लाल-काले पेड़ का उदाहरण

डेटा संरचना में लाल-काले पेड़

लाल-काले पेड़ के पत्तों पर नल नोड्स के साथ

डेटा संरचना में लाल-काले पेड़

AVL ट्री के साथ तुलना

AVL ट्री रेड-ब्लैक ट्री की तुलना में अधिक संतुलित होते हैं। लेकिन बड़ा नुकसान यह है कि सम्मिलन और विलोपन के दौरान अधिक घुमाव होंगे। एकाधिक प्रविष्टि और विलोपन के लिए, लाल-काला पेड़ सहायक होगा।


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

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

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

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

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

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