| 一种树的存储结构 |
| |
| 引用本文： | 范年柏,蒋盛益. 一种树的存储结构[J]. 湖南大学学报(自然科学版), 2000, 27(1): 109-112 |
| |
| 作者姓名： | 范年柏 蒋盛益 |
| |
| 作者单位： | 1. 湖南大学应用数学系,湖南,长沙,410082
2. 衡阳师范学院计算机系,湖南,衡阳,421000 |
| |
| 基金项目： | 中国科学院资助项目，69973016， |
| |
| 摘 要： | 采用静态数组的方式给出树的一种存储结构，并给出这种存储结构下的几种常用运逄的Ｃ语言程序，这种存储结构避开了链式存储结构中链域个数不定的困难，容易用ＦｏｘＢＡＳＥ等关系型数据库来实现相应的运算，可以将二叉树与树统一起来处理。
|
| 关 键 词： | 存储结构 树的运算 层次结构 数据结构 |
| 文章编号： | 1000-2472（2000）01-0109-04 |
| 修稿时间： | 1999-08-12 |
A kind of Storage Structure of Tree |
| |
| FAN Nian-bai,JIANG Sheng-yi. A kind of Storage Structure of Tree[J]. Journal of Hunan University(Naturnal Science), 2000, 27(1): 109-112 |
| |
| Authors: | FAN Nian-bai JIANG Sheng-yi |
| |
| Abstract: | This paper obtained a kind of storage structure of tree by using static arrays,and has given out some algorithm based on this storage structure by C language.This storage structure avoids the difficulty that the number of linked range in linked list is indefinite,and it is easy to realiz the algorithm under relationship databases such as.FoxBASE,also this storage structure can use unity method to deal with binary tree and tree. |
| |
| Keywords: | tree storage structure operation of tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《湖南大学学报(自然科学版)》下载全文 |
