跳过清单，他们真的表现得和Pugh纸张一样好吗？

I'm trying to implement a skip list that perform as good as a BST using a minimum additional memory overhead, at the moment even not considering any memory restriction the performance of my SkipList implementation is far away from even a very naive Balanced BST implementation -so to say, handcrafted BTS :) -I'm trying to implement a skip list that perfor