• एक डायनामिक फिंगर सर्च डेटा स्ट्रक्चर को फिंगर खोज के अलावा फिंगर द्वारा दी गई स्थिति पर एलिमेंट्स के सम्मिलन और विलोपन को भी करना चाहिए।
• फिंगर सर्च ट्रीज़ को B-ट्रीज़ (B-trees) का एक संस्करण माना जाता है जो O(log d) समय में फिंगर खोज और O(1) समय में अपडेट का समर्थन करते हैं, यह मानते हुए कि केवल O(1) मूवेबल फिंगर (Moveable Fingers) बनाए रखे जाते हैं।
• फिंगर को d पोजीशन पार करने के लिए O(log d) समय की आवश्यकता होती है।
• फिंगर सर्च ट्रीज़ (यानी AVL-ट्रीज़, रेड-ब्लैक ट्रीज़) निर्माण या तो फिक्स्ड कॉन्स्टेंट संख्या में फिंगर पर विचार करते हैं या केवल परिशोधित स्थिर समय में अपडेट का समर्थन करते हैं।
• मनमानी संख्या में फिंगर और सबसे खराब स्थिति अपडेट का समर्थन करने वाले निर्माण बनाए गए हैं।
• एक सर्च ट्री जो मनमानी स्थिति पर सबसे खराब स्थिति O(1) समय में अपडेट का समर्थन करता है, लेकिन केवल O(log n) समय में खोज का समर्थन करता है।
• O(log d) समय खोज और O(log d n) समय इंसर्शन और डिलीशन का समर्थन करने वाले निर्माण।
• फिंगर सर्च ट्रीज़ सबसे खराब स्थिति स्थिर समय इंसर्शन और O(log d n) समय डिलीशन का उपभोग करते हैं।
• लेवल लिंक्ड (2,4)-ट्रीज़ के लिए एक स्पेस-कुशल वैकल्पिक समाधान के अनुसार, एक सिंगल फिंगर की अनुमति है, जिसे (2,4)-ट्रीज़ के समान प्रदर्शन लागत से आगे बढ़ाया जा सकता है। इस समाधान में कोई लेवल लिंक और पैरेंट पॉइंटर्स की आवश्यकता नहीं है, इसके बजाय फिंगर के लिए एक विशेष O(log n) स्पेस डेटा स्ट्रक्चर, हैंड (Hand), बनाया जाता है जो फिंगर को कुशलतापूर्वक पार करने की अनुमति देता है।
• स्प्ले ट्रीज़ को सेल्फ-एडजस्टिंग बाइनरी सर्च ट्रीज़ (Self-adjusting Binary Search Trees) की एक श्रेणी के रूप में परिभाषित किया जाता है जो परिशोधित O(log n) समय में खोज, सम्मिलन और विलोपन का समर्थन करते हैं। स्प्ले ट्रीज़ को कुशल फिंगर सर्च ट्रीज़ के रूप में लागू किया जा सकता है।
• O(n) आरंभीकरण लागत दिए जाने पर, स्प्ले ट्री में पिछले एक्सेस से दूरी d पर एक्सेस की परिशोधित लागत O(log d) है जहां एक्सेस में खोज, सम्मिलन, और विलोपन शामिल हैं।
• ध्यान दें कि यह कथन केवल एक फिंगर की उपस्थिति में लागू होता है, जो हमेशा अंतिम एक्सेस किए गए एलिमेंट को इंगित करता है।
• उपरोक्त सभी उल्लिखित निर्माण पॉइंटर मशीन (Pointer Machine) पर लागू किए जा सकते हैं जहां एलिमेंट्स पर अनुमत एकमात्र ऑपरेशन दो एलिमेंट्स की तुलना है।
• रैंडम एक्सेस मशीन (Random Access Machine - RAM) गणना मॉडल के लिए, एक फिंगर सर्च ट्री विकसित की गई है जिसमें स्थिर अपडेट समय और O(log d) खोज समय है। यह परिणाम छोटी ट्री संरचनाओं को सारणीबद्ध (Tabulating) करके प्राप्त किया जाता है, लेकिन केवल एलिमेंट्स की तुलना करता है।