简单实现了建skip list的过程,至于查找,删除,有了参考文献[1]的算法,很容易实现的,这里就不赘述了。
参考文献
[1] William Pugh. Skip lists: a probabilistic alternative to balanced trees. In Communications of the ACM. page 668-676, 1990.
简单实现了建skip list的过程,至于查找,删除,有了参考文献[1]的算法,很容易实现的,这里就不赘述了。
参考文献
[1] William Pugh. Skip lists: a probabilistic alternative to balanced trees. In Communications of the ACM. page 668-676, 1990.