基于自然几率的无需人为平衡的skiplist的美之展示

任何事情都没法阻挡我对一种简单之美的由衷惊叹。
半夜思索，没法入眠，索性起床看会书，关于中东文明的，但是又看不进去，也许是潮热的缘由 吧...还不如静下心来写一篇意识流文章，我指的是不用思考的那种，我已经被近东，中东的错综复杂的历史搞的有点烦了，那真是太难了。然而你能想象我指的 那个不用思考的东西是一个算法吗？算法不都是很难的吗？真的就是一个算法，也能够说是一个数据结构，这就是skiplist。
       能够从网上找到大量深刻分析skiplist的资料，包括分析其时间复杂度，空间占用状况的。可是本文不，由于我不想在一个如此美好的早上就消耗脑细胞，也不能说是早上，此时凌晨3点整！！注意，我是不须要怎么睡觉还能保持精力的那种怪人。
       那就开始了。
       说到查找，首先能想到的几乎就是各类查找树，固然，实际上在实用主义看来用得比较多的仍是HASH，查找树可能学院派更加青睐一些吧。至于HASH，它可 能受制于扩展性，须要不断的reHASH操做，然而对于动态节点，有一种一致性HASH能够参考，大量用于分布式环境，它完美解决了扩展性问题。固然它体 现了另外一种动态美，之后若是哪天早上又打鸡血了，会写一篇分析一下的。提到HASH的不易扩展性以及reHASH操做，查找树事实上是能够无限扩展的，但 是在扩展过程当中，会破坏树的平衡性，破坏了平衡性就会严重损耗查找树的查找性能，所以为了在扩展过程当中保持平衡，须要一种人为的干预，这种干预就是所谓的 “平衡”操做。
       无论对于AVL树，2-3-4树，仍是衍生出来的红黑树，都是以上所述的这类查找树的典型。若是说有一种数据结构，在扩展过程当中能够天然而然地保持平衡性，根本无需人为干预，那该有多好。
       我是一个基因决定论的信徒，相信任何的爆发或者陨灭都是由原始基本基因决定的，固然这是蝴蝶效应的一种体现。我自然反对健身房减肥，由于我相信瘦的人是基 因决定的，怎么吃都不会胖，就比如掰手腕，不少人根本就没有练过，可是自然力气惊人，瞬间扳倒在健身房练了好几年的，这些人一旦离开了健身房，立刻肌肉就 变成了消失了，脂肪愈来愈多...这种在健身房练就一身肌肉的，就好像AVL树，红黑树，须要花费成本不断地进行平衡斧正，而对于那种自然基因决定的拥有 完美曲线的人，就比如skiplist，快乐生活，自由成长。

skiplist简介

本文就不介绍了，不过当你baidu了以后，你几乎也就理解了skiplist的所有，也就无需再接着看下去了，所以更多的，本文属于我本身的记录随笔。

插入过程理解skiplist

下图展现了一个skiplist的插入构建过程：

skiplist查找示例

skiplist的美之展示

在画图的过程当中，我发现不经意间全部的话都表达在图示里面了，无需更多的言语，这难道就是简单之美吗？

统计性能！统计性能！统计性能！统计性能！仍是统计性能！