论文部分内容阅读
目前的动态查找表都是树结构，对于结点量很大的情况，其所需存储空间过大且查找效率低的缺点突出。对此，文章设计了一种新的动态查找表，将有序静态链表结构与结点群“逆序插入”算法相结合，相比树结构动态查找表有两个优势：1．所需存储空间小；2．结点群的结点数越多，则动态查找效率越高。该方法的要点是：先将已有结点用静态链表构造出一个有序表，简称“主表”。若某“结点群”要插入该主表中，需将该结点群用静态链表构造成一个有序“副表”，然后用逆序算法对副表中各结点查找其在主表中的插入点，并从对应的插入点与主表进行链接，最后将