文献类型：期刊文章

作　　者：陈启星[1] 陈彬[2] 陈叶[3]

机构地区：[1]长沙职工大学计算机系,湖南长沙410005 [2]湖南省电子研究所,湖南长沙410001 [3]湖南商学院电子商务系,湖南长沙410008

出　　处：《电脑与信息技术》

年　　份：2007

卷　　号：15

期　　号：3

起止页码：1-3

语　　种：中文

收录情况：普通刊

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

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

分 类 号：TP311.12]