论文部分内容阅读
跳表(Skip List)可以被看为是二叉树(Binary Tree)的一种替代品.这种扩展的数据结构采用了概率算法以维持树的平衡.该算法对跳表来说非常简单而且也非常快速.这使跳表相对其它数据结构有更多的吸引力.在这篇文章里, 笔者将对跳表的结构和基于跳表结构的查找、插入、删除的算法进行讨论.
浅谈一种扩展的数据结构——跳表
【摘 要】
：
跳表(Skip List)可以被看为是二叉树(Binary Tree)的一种替代品.这种扩展的数据结构采用了概率算法以维持树的平衡.该算法对跳表来说非常简单而且也非常快速.这使跳表相对其
【机 构】
：
陕西能源职业技术学院,电子工程系
【出 处】
：
科技信息（学术版）
【发表日期】
：
2004年期
其他文献
为了探究广西南宁市冬季规模化鸡场环境中细菌种类及分布情况,采集了鸡场饮水、饲料和空气样品,进行细菌的分离培养.根据菌落生长的不同形态特征,进行菌株纯化,对纯化菌株的1
为探讨奶牛血液生殖激素浓度随年龄变化的规律及相关性和回归关系，用酶联免疫吸附法(ELISA)测定了48头黑白花奶牛促卵泡激素(FSH)、促黄体激素(LH)、绒毛膜促性腺激素(β-HCG)
会议
也许,岁月的风霜将湮没许多往事,也许,历史的车轮会销蚀许多记忆,但是,这都带不走山西人民对陶鲁笳同志的深切怀念。巍巍太行山,滔滔黄河水。陶鲁笳同志曾经为山西经济发展倾
分娩犬子宫破裂在临床上比较少见，笔者最近诊治一例，子宫破裂胎儿落入腹腔，胎儿死亡并造成腹腔污染，通过手术治疗痊愈，现做一介绍。
乳房炎是临床兽医工作者较为常见的一种产科病，常见于奶牛，但也见于其他家畜和宠物。本文对一例疑似犬急性乳房炎的病例，通过病史调查，临床症状等检查，初步诊断为犬急性乳房炎。立
他从小喜爱相声,立志要当一名相声演员。但由于家庭条件所限,梦想对于他,就像天上的星星,可望而不可即。为了追逐梦想,他只身从山西老家来到北京,进了一家茶馆当服务员。茶馆
2011年12月19日,著名诗人、作家柯岩同志遗体送别仪式在北京八宝山革命公墓礼堂举行,首都文学界和社会各界数百名人士以及众多热爱柯岩的读者冒着凛冽的寒风赶来,与柯岩同志
最早接触白先勇是读他的小说,那时大陆刚刚开放,一批台湾作家的作品涌进来,其中最让人瞩目的就是先生的作品:《金大班的最后一夜》、《游园惊梦》、《永远的尹雪艳》等,这些
1911年4月1日,他出生在印度,后来随儿子定居英国。11年前妻子因病去世,给了他很大的打击。那段时间,他觉得生活中已经没有什么乐趣可言,每天枯坐在屋子里,看着妻子的遗像发呆