| 树的一种线性化算法 |
| |
| 引用本文： | 林淑飞.树的一种线性化算法[J].云南民族大学学报(自然科学版),2012,21(4):298-300. |
| |
| 作者姓名： | 林淑飞 |
| |
| 作者单位： | 北方民族大学计算机学院,宁夏银川,750021 |
| |
| 摘 要： | 给出了一种树的线性化算法以及从线性化结果重构树的算法.这种线性表表示法比树的其它表示法更简洁、更易管理、更节约空间.在线性表表示方式下,实现了树的求结点双亲、求结点孩子、求树的高度3个运算.从具体实现过程可以看出,线性表表示法对树的常见运算的实现都比较方便.
|
| 关 键 词： | 数据结构 树 线性化 线性表 |
A Linearization Algorithm of the Trees |
| |
| LIN Shu-fei.A Linearization Algorithm of the Trees[J].Journal of Yunnan Nationalities University:Natural Sciences Edition,2012,21(4):298-300. |
| |
| Authors: | LIN Shu-fei |
| |
| Affiliation: | LIN Shu-fei(Department of Computer Science,Beifang Ethnic University,Yinchuan 750021,China) |
| |
| Abstract: | A linearization algorithm of the trees is given.The algorithm with the reconstruction of the trees from the linearization result is designed.This linear representation of the trees is more concise,more space-saving,easier to manage than any other notation.In this linear representation,parent and children of the trees are found and the depth of the trees is calculated.From the process of realization,it has been proved that this method is very convenient in the common operations of the trees. |
| |
| Keywords: | data structure trees linearization linear list |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
