期刊文献+

树形数据顺序存储映象和链式存储映象转换的方法 被引量:3

A Method of Transforming the Storage Structures of the Tree between the Sequential Mapping and the Linked Mapping Using the Queue as an Aided Data Structure
在线阅读 下载PDF
导出
摘要 顺序映象和链式映象是树形数据的两种基本存储结构,本文介绍了它们相互转换的方法,给出了转换方法的PASCAL算法描述,并对算法的时间和空间耗费做了简单分析。 wo of the basic storage structures of the tree are the sequcntial mappingand linked mapping. In this paper,a methed of transforming of them is introduced,algorithms in PASCAL representing the method are given. The time Complexity and spaeecomplexity of the algorthm are analysed at the end of the paper.
作者 李威 万新光
出处 《哈尔滨电工学院学报》 CSCD 1995年第1期100-104,共5页
关键词 树形结构 存储映象 数据结构 转换方法 tree,strueture mapping of storage strueture
  • 相关文献

同被引文献16

引证文献3

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部