Algorithm Description of Generalized Binary Linked List
Haishan Chen, Yu Chen, Beizhan Wang, Fei Long · 2008
Based on the ADT (abstract data type) definition, characteristics and storage structure of generalized list a new representation called GBLL (generalized binary linked list) is proposed. The purpose of GBLL is to improve generalized list in its application areas. A few algorithms of GBLL and the analyses of their complexities are provided. In order to reduce the runtime memory consumption and increase the execution efficiency, non-recursive algorithms are used most of time.