电脑与信息技术
電腦與信息技術
전뇌여신식기술
COMPUTER AND INFORMATION TECHNOLOGY
2007年
3期
1-3,32
,共4页
数据结构%动态查找表%静态链表%逆序插入%逆序删除
數據結構%動態查找錶%靜態鏈錶%逆序插入%逆序刪除
수거결구%동태사조표%정태련표%역서삽입%역서산제
目前的动态查找表都是树结构,对于结点量很大的情况,其所需存储空间过大且查找效率低的缺点突出.对此.文章设计了一种新的动态查找表,将有序静态链表结构与结点群"逆序插入"算法相结合,相比树结构动态查找表有两个优势:1.所需存储空间小;2.结点群的结点数越多,则动态查找效率越高.该方法的要点是:先将已有结点用静态链表构造出一个有序表,简称"主表".若某"结点群"要插入该主表中,需将该结点群用静态链表构造成一个有序"副表",然后用逆序算法对副表中各结点查找其在主表中的插入点,并从对应的插入点与主表进行链接,最后将链接好的主表和副表一次性收集到一个新的静态链表中.类似的"逆序删除"也可以删除整个副表的结点.
目前的動態查找錶都是樹結構,對于結點量很大的情況,其所需存儲空間過大且查找效率低的缺點突齣.對此.文章設計瞭一種新的動態查找錶,將有序靜態鏈錶結構與結點群"逆序插入"算法相結閤,相比樹結構動態查找錶有兩箇優勢:1.所需存儲空間小;2.結點群的結點數越多,則動態查找效率越高.該方法的要點是:先將已有結點用靜態鏈錶構造齣一箇有序錶,簡稱"主錶".若某"結點群"要插入該主錶中,需將該結點群用靜態鏈錶構造成一箇有序"副錶",然後用逆序算法對副錶中各結點查找其在主錶中的插入點,併從對應的插入點與主錶進行鏈接,最後將鏈接好的主錶和副錶一次性收集到一箇新的靜態鏈錶中.類似的"逆序刪除"也可以刪除整箇副錶的結點.
목전적동태사조표도시수결구,대우결점량흔대적정황,기소수존저공간과대차사조효솔저적결점돌출.대차.문장설계료일충신적동태사조표,장유서정태련표결구여결점군"역서삽입"산법상결합,상비수결구동태사조표유량개우세:1.소수존저공간소;2.결점군적결점수월다,칙동태사조효솔월고.해방법적요점시:선장이유결점용정태련표구조출일개유서표,간칭"주표".약모"결점군"요삽입해주표중,수장해결점군용정태련표구조성일개유서"부표",연후용역서산법대부표중각결점사조기재주표중적삽입점,병종대응적삽입점여주표진행련접,최후장련접호적주표화부표일차성수집도일개신적정태련표중.유사적"역서산제"야가이산제정개부표적결점.
