-- 发布时间：9/27/2006 5:27:00 AM
-- 求教关于SKIPTLIST(跳跃链表)的问题
在网络上找了很多资料,都没有找到跳跃链表的解析,麻烦那为高手告诉偶跳跃链表的概念和相关操作是怎样?还有类似于随机快速排序的随机跳跃链表是怎样操作的?万分感谢~
|
以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- 求教关于SKIPTLIST(跳跃链表)的问题 (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=38340) |
|
-- 作者：baar -- 发布时间：9/27/2006 5:27:00 AM -- 求教关于SKIPTLIST(跳跃链表)的问题 在网络上找了很多资料,都没有找到跳跃链表的解析,麻烦那为高手告诉偶跳跃链表的概念和相关操作是怎样?还有类似于随机快速排序的随机跳跃链表是怎样操作的?万分感谢~
|
|
-- 作者：DavidPotter -- 发布时间：9/28/2006 11:08:00 AM -- 这本书有讲: Data Structures, Algorithms, and Applications in C++ 出版社：Mcgraw-Hill 作者： Sartej Sahni skiplist相当于多级索引一样.如对于一个字典序的集合,可以建立这样的结构,a,b,c,...z, 为第一级索引.aa,ab,...ba,bb,...为第二级索引.不过不要因上述的解释而认为建立索引是人规定的,算法上一般是根据情况随机建立索引的,当然有背景知识更好了. |
|
-- 作者：baar -- 发布时间：9/29/2006 7:46:00 AM -- 谢谢回复,请问那本书有中文版吗?最好是电子版本.....我现在最想知道的就是跳表的插入和删除如何操作,例如,它随机分配了要插入的元素的高度,然后其他与他相邻的元素,头,尾元素指针怎样分配...... |
|
-- 作者：phoenixinter -- 发布时间：9/30/2006 8:53:00 PM -- skip list说白了也是一个dictionary的实现，效果很不错，而且不难实现 http://bbs.ir-lab.org/cgi-bin/topic.cgi?forum=11&topic=54 |
|
-- 作者：oxcsnicho -- 发布时间：10/5/2006 2:45:00 PM -- 楼上链接里面，提到skip list的原始论文，但是后面没找到。。。可以发给我么？oxcsnicho@yahoo.com |
|
-- 作者：baar -- 发布时间：10/5/2006 10:41:00 PM -- 楼上的楼上连接没有解析跳表的删除和添加操作,不过还是谢谢~ |
|
-- 作者：lotusroots -- 发布时间：11/6/2006 5:34:00 PM -- Skip list是一种性能并不太好的联合数组. 简单的介绍见: http://lotusroots.bokee.com/5787507.html 详细的英文介绍见: http://www.answers.com/topic/skip-list 原始的论文见： http://citeseer.comp.nus.edu.sg/pugh90skip.html over. |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
62.500ms |