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

作     者：陈启星 陈彬 陈叶 CHEN Qi-xing;CHEN Bin;CHEN Ye

作者机构：长沙职工大学计算机系湖南长沙410005 湖南省电子研究所湖南长沙410001 湖南商学院电子商务系湖南长沙410008 

出 版 物：《电脑与信息技术》 (Computer and Information Technology)

年 卷 期：2007年第15卷第3期

页      码：1-3,32页

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

主 题 词：数据结构 动态查找表 静态链袁 逆序插入 逆序删除 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.19414/j.cnki.1005-1228.2007.03.001

馆 藏 号：203270759...