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

skiplist简介

本文就不介绍了，不过当你baidu了之后，你几乎也就理解了skiplist的全部，也就无需再接着看下去了，因此更多的，本文属于我自己的记录随笔。

插入过程理解skiplist

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

skiplist查找示例

skiplist的美之展现

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

统计性能！统计性能！统计性能！统计性能！还是统计性能！

本文转自 dog250 51CTO博客，原文链接:http://blog.51cto.com/dog250/1676943

基于天然概率的无需人为平衡的skiplist的美之展现相关推荐

基于stm32的两轮自平衡小车3（硬件篇）
此篇为硬件篇,接上一篇"基于stm32的两轮自平衡小车2(原理篇)".包含自行设计电路板原理图与PCB电路图的过程.详见目录. 目录 stm32管脚分配硬件原理图 PCB电路图 ...
基于stm32的两轮自平衡小车4（软件调试篇）
本篇是软件调试篇,接上一篇硬件篇:基于stm32的两轮自平衡小车3(硬件篇),本篇内容是对硬件部分的软件实现,具体模块详见目录.这里先上效果:转B站目录定时器PWM驱动程序定时器编码器模式驱动程 ...
基于STC单片机的两轮平衡车设计
给大家传福利了..后续继续共享基于Arduino/安卓Android/树莓派raspberry等平台的两轮车设计这是我前年暑假做的一个小项目,今年拿出来整理了下当毕设了(当然毕设里添加了许多其他元素 ...
matlab两轮自平衡小车,基于MATLAB的两轮自平衡小车系统模型辨识.pdf
基于MATLAB的两轮自平衡小车系统模型辨识学兔兔第1期 (总第170期) 机械工程与自动化 NO．1 2012年 2月 MECHANICAL ENGINEERING & AUT ...
基于蒙特卡洛概率潮流计算在IEEE33节点系统中，由于风光出力的不确定性，利用蒙特卡洛生成风速和光照强度得到出力
基于蒙特卡洛概率潮流计算在IEEE33节点系统中,由于风光出力的不确定性,利用蒙特卡洛生成风速和光照强度得到出力,可得到每个节点的电压和支路功率变化,网损和光照强度. ID:795064451977 ...
基于锚框与无需锚框的通用物体检测算法
物体检测通常是指在图像中检测出物体出现的位置及对应的类别,是计算机视觉的根本问题,也是最基础的问题.它广泛应用于日常生活中,如浏览器的拍照识图.自动驾驶行人车辆检测.道路目标检测(人行道检测)及图像分 ...
详解通用物体检测算法：基于锚框与无需锚框
物体检测通常是指在图像中检测出物体出现的位置及对应的类别,它是计算机视觉中的根本问题之一,同时也是最基础的问题,如图像分割.物体追踪.关键点检测等都依赖物体检测. 从应用来看,物体检测已广泛应用于大家 ...
重磅分享--基于违约概率跟odds的经验评分
关注 "番茄风控大数据",获取更多数据分析与风控大数据的实用干货. 在评分卡没有上线之前或者在评分卡之外的变量,经常需要对相应的变量进行标准化的分数的转化.如何计算相应的评分?相信 ...
单指标时间序列异常检测——基于重构概率的变分自编码（VAE）代码实现（详细解释）
1. 编写目的不少论文都是基于VAE完成的异常检测,比如 Donut .Bagel.尽管 Donut 实现的模型很容易通过继承于重写父类方法的方式实现一个 VAE-baseline,并且 Bagel ...
基于STM32的二轮自平衡小车
前言近年来,移动机器人是目前科学领域比较活跃的领域之一,其应用范围越来越广泛,面临的环境也越来越复杂,这就要求机器人能够适应一些复杂的环境和任务.二轮自平衡机器人正是在这一背景下提出来的,对于制作此 ...

基于天然概率的无需人为平衡的skiplist的美之展现

skiplist简介

插入过程理解skiplist

skiplist查找示例

skiplist的美之展现

基于天然概率的无需人为平衡的skiplist的美之展现相关推荐

最新文章

热门文章