论文部分内容阅读
跳表(Skip List)可以被看为是二叉树(Binary Tree)的一种替代品.这种扩展的数据结构采用了概率算法以维持树的平衡.该算法对跳表来说非常简单而且也非常快速.这使跳表相对其它数据结构有更多的吸引力.在这篇文章里, 笔者将对跳表的结构和基于跳表结构的查找、插入、删除的算法进行讨论.
浅谈一种扩展的数据结构——跳表
【摘 要】
：
跳表(Skip List)可以被看为是二叉树(Binary Tree)的一种替代品.这种扩展的数据结构采用了概率算法以维持树的平衡.该算法对跳表来说非常简单而且也非常快速.这使跳表相对其
【机 构】
：
陕西能源职业技术学院,电子工程系
【出 处】
：
科技信息（学术版）
【发表日期】
：
2004年期
其他文献