गैस आज के इस वीडियो में हम लोग बात करने वाले हैं ट्रीज की और ट्रीज डेटा स्ट्रक्शर से पहले हम लोग यहाँ पर देखेंगे कि ट्रीज हमारे लिए जरूरी क्यों हैं तो यहाँ पर मैं जल्दी से ट्रीज लिख देता हूँ और ट्रीज लिखने के साथ आप लोगों को यहाँ सबसे वेले हम लोग common terminology को निप्टाएंगे कि या यह common terminology जो होती है हमारे trees के अंदर वो क्या होती है तो यहाँ पर मैं सबसे वेले trees का जो structure है वो बना देता हूँ ठीक है एक यहाँ पर मैं इस तरह से गोला बनाऊंगा इसमें मैं मान लोग एक value डाल देता हूँ 7 उसके बाद मैं कहूँगा कि यह जो 7 value है यह 3 से जुड़ी हुई है और यहाँ पर यहां पर मैं क्या करूंगा यहां पर यह तीन नोट से सेवन बैल्यू जुड़ी हो यह उन नोट को बना देता हूं यहां पर मैं बना देता हूं एट यहां पर मैं बना देता हूं तो यहां पर मैं बना देता हूं वालो इलेवन ठीक है तो यह तीन नोट मैंने दिए ठीक है आट बनाया उसके बाद मैंने यहां पर दो बनाया और उसके बाद मैंने 11 बनाया ठीक है और फर्थ और इसको जीरो वैल्यू दूंगा इसको सिर्फ एक नोट से मैं जोड़ूंगा जिसके अंदर मैं वापस से टू वैल्यू दूंगा थोड़ा बड़ा लेता हूँ यार इसको तो यहाँ पर इसको मैंने टू वाला बनाया इसको मैं थोड़ा बड़ा बना रहा हूँ तो यहाँ पर आप इसको जोड़ सकते हैं कुछ इस तरह से और इसको यहाँ पर वैल्यू वापस से टू दे सकते हैं इसमें भी आप वैल्यू यहाँ पर कुछ वापस से ट्री दे सकते हैं और उसके बाद यहाँ पर आप वैल्य� हम कुछ terminology की बात करने वाले थे तो उसकी बात कर लेते हैं ठीक है तो देखो ऐसा होता है ना कि जो पिताजी होते हैं उनके तीन बेटे हैं यहाँ पर और उनके जो तीन बेटे हैं उनके भी कुछ बच्चे हैं तो मैं एक काम करता हूँ जरा यहाँ पर इन बोलना नाम दे द एक का नाम है यहाँ पर, क्या दूँ, राहूल दे देता हूँ यार, राहूल, और यहाँ पर एक छोटा सा कोई नाम बताओ, ओम, ठीक है, एक ओम जगा नहीं थी न, इसलिए छोटा दिया नाम है इसको मैंने, ओम, ठीक है, इनके तीन और बच्चे हैं यहाँ पर, ठीक है, संकल्प ठीक है यहाँ पर मैंने यल्लो कलर से लिख दिया मुझे पता है मैं और अच्छे से लिख सकता था इस चीज को बट ठीक है और मैं कोई दूसरा कलर लेकर लिख दूँगा यहाँ पर मैंने क्या किया कि इनके भी बच्चों का नाम मैंने लिख दिया ठीक है एक तो र तो यहाँ पर आप एक बात बदाओ मुझे, यहाँ पर अगर हम लोग बोलें कि शुरुती के जो रागव है वो पिता जी है, ठीक है, तो क्या है सच है, ओबिजली सच है यार, जो रागव है वो शुरुती के पेरेंट है, ठीक है, और यहाँ पर मालो दुनिया की स्थापना है और यहां पर मैं लिख देता हूं और इजो ब्लैक कर देता हूं तो मैंने यहां पर अर्थ बनाई और यह जो अर्थ है इसमें मालो इसकी स्थापना की जा रही है ठीक है तो इसकी स्थापना कौन कर राघव बाबू कर रहे हैं ठीक है तो राघव बाबू क्या कर र बागबाबू ने इस अर्थ की स्थापना करी और राहुल ओम और शुरुती को जन दिया और शुरुती ने जो है रोहन ने संकल को जन दिया ठीक है अब यहाँ पर हो क्या रहा है आप लोग देखो अगर मैं कहूं कि जो रादव है वो इस दुनिया के पहले इंसान है ठीक है, related to trees obviously, ठीक है, क्योंकि हमारा जो topic है वो trees है, ठीक है, तो अब से बदले, यामर में लिखना चाहूँगा root, तो जो root होता है, वो एक ऐसा node होता है, जिसके उपर कोई node नहीं होता है, यानि कि, जो और node से जुड़ा होता है नीचे की तरफ, लेकिन उसको कोई और link इसके बाद यहाँ पर मैं आना चाहूँगा दूसरी terminology में और वो है parent और child ठीक है जो उसे बहुत पेरेंट लिखेंगे यहाँ पर अगर मैं यहाँ पर parent की बात करूँ तो parent कौन है parent वो है जो कि किसी भी note को उपर से connect कर रहा है ठीक है तो इस बात को मैं यहाँ पर लिख सकता हूँ कि जो directly उपर है किसी भी एक note के वो क्या है parent तो मैं यहाँ पर लिख दूँगा note which और उसके बाद मैं लिख दूँगा connects to दिचाइल ठीक है कोई भी नोट जिसको एक नोट कनेक्ट कर रहा है वह उसका पेरेंट फॉर एग्जांपल शुरूति के पेरेंट राघव है ठीक है और रोहन की पेरेंट शुरूति है और संकल्प के पेरेंट रोहन है और उसके बाद यहाँ पर राहूल के पेरेंट राघ तो यार वो भी आप समझ गए होगे, और यार आप लोगों को इनकी जो definition है न, मैं definition नहीं, मैं आप लोगों को concept बता रहा हूँ, क्योंकि definition अपनी important नहीं है, जितना concept important है, child कौन है, child वो है जिसको connect करता है कोई भी node, ठीक है, मैं यहाँ पर लिखता हूँ, node which is connected by another node, is its child तो यह चीज़ भी आपको समझ में आगी यह child क्या होता है child कौन है शुरुती चाइल्ड है रागव की रोहन चाइल्ड है शुरुती का संगल्ब चाइल्ड है रोहन का और उसी के साथ जो ओम है वो चाइल्ड है रागव का ठीक है तो यहाँ पर हमने अब हम लोग यहाँ पर देखेंगे लीफ को कि यह लीफ नोट क्या होता है ठीक है तो मैं यहाँ पर नंबर चार लिखूंगा और उसी के साथ सब मैं क्या करूंगा कि लीफ लिखूंगा कि लीफ क्या होता है तो मैं यहाँ पर ऐसे लीफ लिख दूंगा तो मैं यहाँ पर लिख दूंगा लीफ स्लाइश एक्सटरनल नोट एक्सटरनल और उसके बाद मैं यहाँ पर लिखूंगा नोट ठीक है, leaf node या external node क्या है, इसके बारे में बात करते है, जो leaf node है हमारा, वो है सबसे नीचे वाला node, अब ये सबसे नीचे वाला node क्या है, जिसका कोई children नहीं है, ठीक है, यानि कि एक ऐसा node, जो किसी और node को connect नहीं, यानि कि अगर मैं बहुती सिंपल सी बाशा मैं आप लोगों को बताऊं, वो नोट जो की पिता ना बन सका, लीफ और एक्स्टरनल नोट क्या है, वो नोट जो की पिता नहीं बन सका, नीचे कॉमेंट में सब लोग लिख दो कि लीफ और एक्स्टरनल नोट उसे कहते हैं, जो पिता नहीं बन सका, ठीक है, अब देखो, जो संकल्प था, वो पिता नहीं बन सका, या चोटा होगा इसलिए पिता नहीं बन सका, अब ऐसा रोड है ना, कि 6 साल की उमरों पर पिता बन जाएगा, ठीक है, तो leave और external note वो होते हैं, जो parent नहीं बन सके, यानी कि जिसके कोई लीफ नोट की बात जो है हमने कर लिए ठीक है तो आई होगी आप लोग को इस चीज समझ में आ गई कि यार लीफ नोट क्या होता है अब हम लोग क्या करेंगे अब हम लोग बात करेंगे यार पर इंटरनल नोट क्या होता है तो आब इसलिए जो एक्स्टरनल नहीं है वो इं पिता नहीं बन सका उसका उल्टा क्या जो पिता बन सका खतम बात ठीक है internal node क्या है मैं यहाँ पर लिख देता हूँ तो जो internal node है वो है node with at least one child ठीक है तो यह हमारा internal node हो गया तो अब मैं बात करना चाहूँगा यहाँ पर depth of a node की ठीक है तो ध्यान से देखना कि depth क्या होती है क आप लोगों येलो को लेकिन साइथा से बताता हूँ तो अगर मैं डेप्ट की बात करूं और डेप्ट को डिफाइन करूं तो मैं डेप्ट को डिफाइन करूंगा नंबर ऑफ एजेस फ्रॉम रूट टू देट नोड ठीक है तो अगर मैं यहां पर साथ की बात करूं तो अगर मैं डेप्ट की बात करूं इसकी depth 0 है ठीक है similarly अगर मैं 11 की बात करूँ तो इसकी depth क्या है यानि कि शुरूती की बात करूँ शुरूती की depth क्या है बताओ सब लोग नीचे comment में कि शुरूती की depth क्या है शुरूती की depth है 1 ठी क्यों? क्योंकि एक यहाँ पर हमारी edge आ रही है, root से शुरूती की तरफ, ठीक है, तो क्या है हमारी शुरूती की depth 1 है, ठीक है, रोहन की depth similarly 2 हो जाएगी, क्यों? क्यों ही रोहन की depth 2?
या रोहन की depth 2 इसलिए हुई, क्योंकि 1, एक edge आ रही है रोहन की तरफ, एक edge आ रही है, ठी फिर उसके बाद यहाँ पर आप जैसे-जैसे आते जाओगे वन फिर यहाँ पर अगर मैं मार्क करूं तो टू और यहाँ पर थ्री ठीक है और नीचे भी बहुत सारे नोड सोते तो हमारी जो डेप्ट है वह हम निकाल लेते हैं ठीक है तो आई होब कि आप लोगों को डेप् जिस भी note की आप निकालना चाहते हैं, depth वहाँ तक कितनी edges हैं, जिसे कि अगर आप root की निकालना चाहते हैं, वहाँ पर कोई edge ही नहीं है, root से लेके root तक कितनी edges हैं, zero, root से लेके शुरूती तक कितनी edges हैं, one, root से लेके रोहन तक कितनी हैं, two, तो यह हो गई depth, अब height की बात करते हैं, height का मतलब होता है, number of edges from note to the deepest leaf, अब जो deepest leaf है, वो यहाँ पर शुरूती के लिए क्या है, शुरुति रोहन तक जाएगी रोहन से लेके फिर उसके बाद संकल्प में जाएगी तो अगर मैं पार्ट ट्रेस करूँ शुरुति का तो क्या करेगी शुरुति का यार चलो यहाँ चलते हैं इस डिरेक्शन में जाएगी फिर इस डिरेक्शन में जाएगी और यह राहूल की ठीक है या फिर राघव की कर लेते हैं यार बात एक मिनट के लिए अगर मैं राघव की बात करूँ यहाँ पर तो राघव कहां से कहां तक जाएगा राघव को कर मैं बोलू नीचे उतरो तो नीचे कितर को उतरेगा ये सबसे पहले राहूल तक जाएगा फिर उस को ये बताओ सरा कितनी edges मिली है उसको दो edges मिली तो रागव की height क्या है रागव की height है 2 शुरुती की height क्या है शुरुती की भी 2 है क्योंकि दो बार उतरा रागव की height 2 नहीं है actually I'm sorry रागव की height है deepest leaf क्या है रागव के लिए deepest leaf रागव के लिए तो that's a mistake हम deepest leaf की बात करते हैं रागव के लिए deepest leaf क्या है अगर आगव अगर जादा से जादा उतरना चाहता है नीचे तो रागव शुरुती तक उतरेगा फिर उसके बाद शुरुती से रोहन से संकल्प ठीक है तो यहाँ पर देखो एक यहाँ पर यह एक फिर दो और तीन ठीक है तो रागव की हाइट तीन है शुरुती की हा ही है ठीक है तो siblings मैं थरा end में include कर रहा हूँ वैसे child के बाद मुझे बोलना चाहिए था बट ठीक है क्या ही फर्क पड़ता है ठीक है तो मैं number 8 यहाँ पर लिख देता हूँ notes belonging to the same parent को हम लोग कहते है siblings ठीक है तो यहाँ पर notes belonging to the same parent यहाँ पर मैंने लिख दिया है siblings पर अब यहाँ पर हमारी सारी terminology जो है वो एक जगह पर आ गई है, I hope कि आप लोगों समझ में आ गई है चीज़े, तो यहाँ पर हमने बात करी कि वही क्या होता है हमारा root, क्या होता है parent, child, leave, internal node, external node, depth, hide or sibling, ठीक है, sibling का बलब यह है भाई, बहन, ठीक है, यानि कि same parent के बच्चे, ठीक है, अब यहाँ पर दो terminology और मैं बोलना चाहूँगा, सबसे पहली है हमारी ancestors और दूसरी है descendants, ठीक है, ancestor मतलब क्या हुआ, जैसे संकल्प के रोहन ancestor है, शुरूती भी ancestor है, और रागव भी ancestor है, यानि कि दादा, परदादा, नानी, परनानी, उस तरह से उनको बोलते ancestors, ठीक है, अब संकल्प के ancestor रोहन है, शुरूती है, और रागव है, ठीक है, और रागव के descendants, कौन है रागव के descendants, मैं आप लोग को descendants होंगे जो भी रागव के नीचे आ रहे हैं ठीक है यानि कि शुरुती और रोहन तो ancestors और descendants भी यहाँ पर add कर देते हैं फिर terminology में ancestors और descendants ठीक है और terminology में यहाँ पर जो आप लोगों को बता रहा हूँ ऐसा नहीं है कि terminology की list है और 9 ही है या 10 ही है terminology यहाँ पर यह सबसे most commonly used terminology है trees में ठीक है तो descendants ancestors और descendants भी बहुत ज़दा important हैं और अगर आप लोगों ancestors और descendants की परिभाशा देखनी है तो परिभाशा आप लोगों मिल जाएगी और इंटरनेट पे भी मैं आप लोगों लॉजिकली बता देता हूँ कि ये क्या होता है ठीक है तो लॉजिकली क्या होता है कि जो ancestors हैं संकल्प क नहीं राहूल से कोई मतलब ही नहीं है राघव के यहाँ पर एक बेटा एक बेटी जो है वो है राहूल और शुरुती से संकल्प का कोई लेना देना है राहूल से कोई लेना देना है राहूल तो उदर वाली ब्रांच में है ठीक है हाँ यह बात सही है कि जो राह� राहूल है उसका कोई लिए न दिया हूँ संकल्प से अगर हम संकल्प के पापा की बात करें तो राहूल का नाम वहाँ पर नहीं आएगा ठीक है इसलिए राहूल is not an ancestor ठीक है अब descendant के अगर हम बात करें तो descendant ancestor का उल्टा जैसे हम ancestors में उपर की तरफ देख रहे हैं यानि कि अगर मैं राघव के descendants की बात करूँ तो क्या राहूल है हाँ बाई है क्या संकल्प है हाँ बाई है बेरे descendants कहलाएंगे, ठीक है, तो मैं यह कह सकता हूँ, कि child और child of childs, descendants को मैं ऐसा बोल सकता हूँ, और ancestors को यहाँ बोल सकता हूँ, parents और parent of parents, ठीक है, वो सारे के सारे ancestors हैं, तो I hope कि यार यह जो trees है, यह आप लोगों को जो basic terminology है, वो समझ में आ गई है, तो अभी आप लोग बिल्कुल भी ऐसा मत समझ लेना कि या that's all about trees और ऐसा कुछ नहीं है, trees में अभी काफी चीज़े हैं जो कि मैं आप लोग को बताना चाहता हूँ, तो आप लोग बिल्कुल भी ऐसा मत सोचना कि या यही है सिर्फ trees में, trees में काफी चीज़े अभी और भी तो थोड़ा सा time दे और इसको समझें, सारी terminologies आप लोगों को आनी चाहिए, अगर आप लोगों को terminologies नहीं आ रहे हैं समझ में, बार देखें वीडियो को, उसके बार आप लोगों को जरूर समझ में आएंगी, so I hope कि आप लोगों को जो basic introduction है tree का वो समझ में आ गया, अगर आप लोगों ने data structures and algorithms की playlist access नहीं करी है जिसका यह video जो है वो part है अगर नहीं करी है तो जरूर से कर लेना अभी के लिए इस video में इतना है guys Thank you so much guys for watching this video And I will see you next time