एक SkipList वही प्रदान करता है लाभ के लिए एक संतुलित पेड़ के रूप में खोज के लिए सीमा जो कि पुनर्संतुलन आवश्यक नहीं है। चूंकि SkipList का निर्माण यादृच्छिक सिक्का फ्लिप्स का उपयोग करके किया जाता है, इसलिए ये सीमाएं तभी तक चलती हैं जब तक कि SkipList की संरचना पर्याप्त रूप से "संतुलित" हो। विशेष रूप से, संभावना के साथ कुछ निरंतर के लिए एक तत्व डालने के बाद संतुलित संरचना खो सकती है।
मान लीजिए कि मैं वेब एप्लिकेशन में स्टोरेज बैकएंड के रूप में एक स्किप सूची का उपयोग करना चाहता हूं जो संभावित रूप से हमेशा के लिए चलता है। इसलिए कुछ बहुपद आपरेशनों के बाद, SkipList की संतुलित संरचना खो जाने की संभावना है।
क्या मेरा तर्क सही है? क्या ऐसी संभाव्य खोज / संग्रहण डेटा संरचनाओं में व्यावहारिक अनुप्रयोग हैं और यदि हां, तो उपरोक्त समस्या से कैसे बचा जा सकता है?
संपादित करें: मुझे पता है कि SkipList के निर्धारक संस्करण हैं, जो कि (क्लासिक) यादृच्छिक SkipList की तुलना में लागू करने के लिए अधिक जटिल हैं।