用静态链表和逆序插入算法构成的动态查找表

• 作者: 陈叶 陈启星 陈彬
• 来源期刊: 电脑与信息技术
• 学科: 工学
• 关键词: 数据结构 动态查找表 静态链表 逆序插入 逆序删除
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 1-3,32
• 页数: 4页
• 分类号: TP311.12
• 字数: 3672字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-1228.2007.03.001

摘要

目前的动态查找表都是树结构,对于结点量很大的情况,其所需存储空间过大且查找效率低的缺点突出.对此.文章设计了一种新的动态查找表,将有序静态链表结构与结点群"逆序插入"算法相结合,相比树结构动态查找表有两个优势:1.所需存储空间小;2.结点群的结点数越多,则动态查找效率越高.该方法的要点是:先将已有结点用静态链表构造出一个有序表,简称"主表".若某"结点群"要插入该主表中,需将该结点群用静态链表构造成一个有序"副表",然后用逆序算法对副表中各结点查找其在主表中的插入点,并从对应的插入点与主表进行链接,最后将链接好的主表和副表一次性收集到一个新的静态链表中.类似的"逆序删除"也可以删除整个副表的结点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈启星	长沙职工大学计算机系	6	12	3.0	3.0
2	陈彬		7	15	2.0	3.0
3	陈叶	湖南商学院电子商务系	1	1	1.0	1.0