Kunpeng Fan's Blog
Home About Category

Skip List查找算法

Posted: Oct 14, 2007 • Fan Fan Edit in GitHub

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

to be continued

  • Kunpeng Fan's Blog
  • fkpwolf at gmail.com
  • fkpwolf
  • yanchanglu

执迷不悟