-
题名用静态链表和逆序插入算法构成的动态查找表
被引量:1
- 1
-
-
作者
陈启星
陈彬
陈叶
-
机构
长沙职工大学计算机系
湖南省电子研究所
湖南商学院电子商务系
-
出处
《电脑与信息技术》
2007年第3期1-3,32,共4页
-
文摘
目前的动态查找表都是树结构,对于结点量很大的情况,其所需存储空间过大且查找效率低的缺点突出。对此,文章设计了一种新的动态查找表,将有序静态链表结构与结点群“逆序插入”算法相结合,相比树结构动态查找表有两个优势:1.所需存储空间小;2.结点群的结点数越多,则动态查找效率越高。该方法的要点是:先将已有结点用静态链表构造出一个有序表,简称“主表”。若某“结点群”要插入该主表中,需将该结点群用静态链表构造成一个有序“副表,”然后用逆序算法对副表中各结点查找其在主表中的插入点,并从对应的插入点与主表进行链接,最后将链接好的主表和副表一次性收集到一个新的静态链表中。类似的“逆序删除”也可以删除整个副表的结点。
-
关键词
数据结构
动态查找表
静态链袁
逆序插入
逆序删除
-
Keywords
data structure
dynamic search list
static linked list
inverted inserting
inverted deleting
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-