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

डेटा संरचना में एसाइक्लिक डिग्राफ


यहां हम देखेंगे कि एसाइक्लिक डिग्राफ क्या है। एसाइक्लिक डिग्राफ निर्देशित ग्राफ होते हैं जिनमें कोई निर्देशित चक्र नहीं होता है। डायरेक्टेड एसाइक्लिक ग्राफ़ को डीएजी के रूप में संक्षिप्त किया गया है।

प्रत्येक परिमित DAG में कम से कम एक नोड होता है जिसका आउट-डिग्री 0.

एक नोड के साथ DAG का उदाहरण -

डेटा संरचना में एसाइक्लिक डिग्राफ

दो नोड्स के साथ DAG का उदाहरण -

डेटा संरचना में एसाइक्लिक डिग्राफ

तीन नोड्स वाले DAG का उदाहरण -

डेटा संरचना में एसाइक्लिक डिग्राफ


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

    यहां हम देखेंगे कि B+ ट्री में सर्च कैसे करें। B+ ट्री सर्चिंग को B+ ट्री क्वेरीिंग के नाम से भी जाना जाता है। यह एल्गोरिथम काफी हद तक बी-ट्री की क्वेरी के समान है। इसके अलावा, यह रेंज क्वेरी का समर्थन करता है। मान लीजिए हमारे पास नीचे जैसा B+ पेड़ है - B+ ट्री का उदाहरण - खोज तकनीक बहुत हद तक बा

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

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

  1. हाफेज डेटा संरचना

    परिचय टेम्पलेट पैरामीटर या हाफएज डेटा संरचना (हाफएजडीएस के रूप में संक्षिप्त) के लिए एक एचडीएस को किनारे-केंद्रित डेटा संरचना के रूप में परिभाषित किया गया है, जो शिखर, किनारों और चेहरों की घटनाओं की जानकारी को बनाए रखने में सक्षम है, जैसे कि प्लानर मैप्स, पॉलीहेड्रा, या अन्य उन्मुख, द्वि-आयामी यादृ