广义表的二叉链式存储表示及其算法设计

作     者：陈海山 吴芸 Chen Haishan;Wu Yun

作者机构：厦门大学软件学院福建厦门361005 

基　　金：国家自然科学基金项目(编号:60275023) 厦门大学科学研究基金项目(编号:Y07002) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2005年第41卷第35期

页      码：38-41,113页

摘      要：在分析广义表(Generalized list)的抽象数据类型定义、特点和存储结构的基础上,提出了广义表的二叉链式存储表示(称之为广义二叉链表,Generalized Binary Linked List,简称GBLL)。广义二叉链表是对广义链表的一种改进,它有利于广义表的推广和应用。此外还给出了若干个基于广义二叉链表的算法设计,并分析了算法的时间复杂性。为减少运行时的内存开销和提高算法的执行效率,大多是采用非递归算法实现。

主 题 词：广义表 链式存储表示 广义二叉链表 算法设计 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1002-8331.2005.35.014

馆 藏 号：203110167...