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

डेटा स्ट्रक्चर में स्टेटिक फिंगर थ्योरम (Static Finger Theorem)

स्टेटिक फिंगर थ्योरम (STATIC FINGER THEOREM) − मान लीजिए f को एक विशिष्ट एलिमेंट कहा जाता है जिसे फिंगर (Finger) कहते हैं।

तब नीचे दिया गया एक्सप्रेशन स्प्ले करने की एक सीक्वेंस की लागत पर एक बाउंड (Bound) है:

O(m + n log(n) + Σ Σ log (|f - i[j]| + 1))_j

नोट (NOTE) − |f-i| को फिंगर और आइटम i के बीच सममित क्रम (Symmetric Ordering) में आइटम्स की दूरी के रूप में दर्शाया जाता है।

जहां m को अधिकतम n नोड्स वाले ट्री पर अपडेट या एक्सेस ऑपरेशन की संख्या के रूप में दर्शाया जाता है।

ध्यान दें कि, कम से कम परिशोधित अर्थ (Amortized Sense) में, पहले m ऑपरेशन के लिए लिया गया समय एक ट्री पर जो कभी n नोड्स से अधिक नहीं होता, AVL ट्री, 2-3 ट्री आदि जैसे संतुलित बाइनरी सर्च ट्री के समान होता है।

  1. डेटा संरचना में R-ट्री (R-trees) डेटा संरचना में R-ट्री (R-trees)

    यहाँ हम R-ट्री (R-Trees) डेटा संरचना देखेंगे। R-ट्री का उपयोग विशेष डेटा इंडेक्स को कुशलतापूर्वक संग्रहीत करने के लिए किया जाता है। यह संरचना विशेष डेटा क्वेरी और भंडारण को रखने के लिए बहुत उपयोगी है। R-ट्री के कुछ वास्तविक जीवन अनुप्रयोग हैं: बहुआयामी जानकारी इंडेक्स करना गेम डेटा संभालना भू-स्था

  1. डेटा संरचना में सेगमेंट ट्री (Segment Trees) डेटा संरचना में सेगमेंट ट्री (Segment Trees)

    इस अनुभाग में हम देखेंगे कि सेगमेंट ट्री (Segment Tree) क्या है। उस पर चर्चा करने से पहले, आइए एक समस्या देखें। मान लीजिए हमारे पास एक सरणी arr[0,…,n-1] है। हम निम्न संक्रियाएँ कर सकते हैं: इंडेक्स l से r तक के तत्वों का योग ढूंढें, जहां 0 ≤ l ≤ r ≤ n-1 सरणी के एक निर्दिष्ट तत्व के मान को नए मान

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

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