有人研究过跳表这种数据结构吗

lxyscls

回复 10# shang2010

抛硬币啊

http://open.163.com/movie/2010/12/7/S/M6UTT5U0I_M6V2TTJ7S.html

lxyscls

回复 9# VIP_fuck

有情绪，喷就对了

cokeboL

等上年纪了,加班多了,身体不好了,就懒得有情绪和喷了

爻易

那就把研究对象从程序改成情绪吧：

        一半脸儿阴
        一半脸儿阳
        阴阳两全好啊好相貌 好相貌
        一半脸儿悲
        一半脸儿欢
        悲欢离合人间是常道 是常道
        唵嘛呢叭咪吽
       

dorodaloo

回复 14# 爻易

要不研发一种面向情绪的语言

爻易

回复 15# dorodaloo

早开发出来了，就是自带背景音乐的语言－歌词：

    太阳出来罗嘞
    喜洋洋罗 郎罗
    挑起扁担郎郎采 光采
    上山岗罗 郎罗

    太阳出来我爬山坡
    爬到了山顶我想唱歌
    我嘴里头笑的是呦啊呦啊呦
    我心里头美的是啷个里个啷

爻易

回复 15# dorodaloo

现在有没有感受到多媒体中文语言的强大情绪感染力

cxytz01

跳表一般需要和树、hash进行比较。

1.hash拥有最快的查找效率：O(1)，但确有最大空间占用。理想的hash，装填因子需要保持在0.6(印象中)，所以你的bucket量应该在element/0.6这个数量。
2.树，查询一般使用AVL树，或者RB树。
   AVL树高度平衡，旋转代价太大，在频繁增删的场合使用RB树替代。但RB树实现复杂(至少俺没耐心去看它的原理)。所以可以使用跳表替代RB树。

基于以上，跳表出现了。时空复杂度低于hash，空间复杂度低于hash。

这是一个多层线性结构，想要获得更快的查找效率，就可以牺牲你的空间，添加更多的索引链。

爻易

对，还是那句话，没有完美的数据结构，也没有完美的算法；药不执方，合宜而用！

老调重弹：

        问世间是否此山最高
        或者另有高处比天高
        在世间自有山比此山更高
        在我心世间始终妳好
        一山还比一山高
        真爱有如天高千百样好
        论武功俗世中不知边个高       
        或者绝招同途异路
        但我知论爱心找不到更好
        在我心世间始终妳好