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

डेटा संरचना में चक्रीय डायग्राफ (Acyclic Digraphs)


यहाँ हम देखेंगे कि चक्रीय डायग्राफ (Acyclic Digraphs) क्या हैं। चक्रीय डायग्राफ निर्देशित ग्राफ (directed graphs) हैं जिनमें कोई निर्देशित चक्र नहीं होता। निर्देशित चक्रीय ग्राफ को संक्षेप में DAG कहा जाता है।

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

एक नोड वाले DAG का उदाहरण –

डेटा संरचना में चक्रीय डायग्राफ (Acyclic Digraphs)

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

डेटा संरचना में चक्रीय डायग्राफ (Acyclic Digraphs)

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

डेटा संरचना में चक्रीय डायग्राफ (Acyclic Digraphs)


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

    यहाँ हम देखेंगे कि B+ ट्री में खोज कैसे की जाती है। B+ ट्री खोज को B+ ट्री क्वेरीिंग (B+ Tree Querying) के रूप में भी जाना जाता है। यह एल्गोरिदम B-ट्री की क्वेरी करने के समान है। इसके अलावा, यह रेंज क्वेरी (range query) का समर्थन करता है। मान लीजिए हमारे पास नीचे जैसा B+ ट्री है: B+ ट्री का उदाहरण

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

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

  1. हाफएज डेटा स्ट्रक्चर (Halfedge Data Structure) हाफएज डेटा स्ट्रक्चर (Halfedge Data Structure)

    परिचय (Introduction) टेम्पलेट पैरामीटर्स के लिए HDS या हाफएज डेटा स्ट्रक्चर (Halfedge Data Structure - संक्षिप्त HalfedgeDS) को एक एज-केंद्रित डेटा स्ट्रक्चर (Edge-centered Data Structure) के रूप में परिभाषित किया जाता है जो वर्टेक्स, एज और फेसेस (Vertices, Edges and Faces) की घटना जानकारी (Incidenc