电子测试
電子測試
전자측시
ELECTRONIC TEST
2014年
10期
33-34
,共2页
广义表%二叉链式存储%算法分析
廣義錶%二扠鏈式存儲%算法分析
엄의표%이차련식존저%산법분석
generalized table%storage of binary linked-list%algorithm analysis
本文通过分析广义表的定义、存储结构以及主要特点，列举了广义表二叉链式存储表示的具体形式。这种存储表示可以被看作是广义链表的发展和延伸，能够为广义表的使用提供更多的有利条件，进而促进广义表的应用效率。在了解和总结二叉链表算法设计的基础上，对算法时间复杂性进行了详细分析。
本文通過分析廣義錶的定義、存儲結構以及主要特點，列舉瞭廣義錶二扠鏈式存儲錶示的具體形式。這種存儲錶示可以被看作是廣義鏈錶的髮展和延伸，能夠為廣義錶的使用提供更多的有利條件，進而促進廣義錶的應用效率。在瞭解和總結二扠鏈錶算法設計的基礎上，對算法時間複雜性進行瞭詳細分析。
본문통과분석엄의표적정의、존저결구이급주요특점，열거료엄의표이차련식존저표시적구체형식。저충존저표시가이피간작시엄의련표적발전화연신，능구위엄의표적사용제공경다적유리조건，진이촉진엄의표적응용효솔。재료해화총결이차련표산법설계적기출상，대산법시간복잡성진행료상세분석。
In this paper,the definition,storage structure and main characters of the generalized form of the problem analysis,lists the specific form of generalized binary linked storage representation.This representation can be seen as the development and extension of generalized linked-list,can provide more favorable conditions for the generalized table,and then promote the efficient utilization of generalized list.In the understanding and summarizing the binary linked-list algorithm design,complexity algorithm of time are analyzed in detail.
