SkipList, dengeli bir ağaç olarak arama için aynı sınırlarını sağlar ve yeniden dengelemenin gerekli olmaması avantajını sunar. SkipList rasgele bozuk para çevirmeleri kullanılarak oluşturulduğundan, bu sınırlar yalnızca SkipList'in yapısı yeterince "dengeli" olduğu sürece geçerlidir. Özellikle, bazı sabiti için olasılığı ile , dengeli eleman bir eleman eklendikten sonra kaybolabilir.
Diyelim ki bir atlama listesini potansiyel olarak sonsuza dek çalışan bir web uygulamasında depolama arka ucu olarak kullanmak istiyorum. Bu nedenle, bazı polinom sayıda işlemden sonra, SkipList'in dengeli yapısının kaybolması muhtemeldir.
Akıl yürütmem doğru mu? Bu olasılıklı arama / depolama veri yapılarının pratik uygulamaları var mı ve eğer öyleyse yukarıdaki sorun nasıl önlenir?
Düzenleme: (Klasik) rastgele SkipList ile karşılaştırıldığında uygulamak çok daha karmaşık SkipList deterministic varyantları olduğunu biliyorum.