最先是从InfoQ上(Java集合类、Skip列表以及Google)看到的。可以将该算法形象的比喻为带索引的地址本。一般的说,该算法属于Red-Black tree(Java中TreeMap的算法)的变形。
to be continued
Your email address will not be published. Required fields are marked *
Name *
Email *
Website
Comment
You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>
<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>