Fan's blog Rotating Header Image

Skip List查找算法

最先是从InfoQ上(Java集合类、Skip列表以及Google)看到的。可以将该算法形象的比喻为带索引的地址本。一般的说,该算法属于Red-Black tree(Java中TreeMap的算法)的变形。

to be continued

Leave a Reply