60 pointsby helwralmost 14 years ago

2 comments

sonoffettalmost 14 years ago

The relevant paper, "Skip Lists: A Probabilistic Alternative to Balanced Trees": <a href="http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.117.6383&rep=rep1&type=pdf" rel="nofollow">http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.117...</a>

joe_the_useralmost 14 years ago

Serious question: Is it worth implementing this kind of data structure in Python. Wouldn't Python's overhead overwhelm any speediness you'd get?

评论 #2671202 未加载

评论 #2671193 未加载

评论 #2671501 未加载

评论 #2671199 未加载

Skip lists in Python

2 comments

Skip lists in Python

2 comments