| 树型数据结构的探讨 |
| |
| 引用本文： | 刘胤杰,周家超.树型数据结构的探讨[J].江南大学学报(自然科学版),1999(4). |
| |
| 作者姓名： | 刘胤杰 周家超 |
| |
| 作者单位： | 沙洲工学院计算机工程系!江苏张家港，215600，江苏省盐城商业学校!江苏盐城，224002 |
| |
| 摘 要： | 在分析目录树的基础上讨论了树的一种存储结构，它可以存储具有任意度的树，在此基础上研究了这种存储结构树的算法，给出利用队列按层遍历及递归调用的算法，相当于对树的广度优先，深度优先遍历，最后给出对目录树遍历操作的实例。
|
| 关 键 词： | 数据结构 树型目录 遍历操作 |
Research on Tree Data Structure |
| |
| LIU Yin-jie, ZHOU Jia-chao.Research on Tree Data Structure[J].Journal of Southern Yangtze University:Natural Science Edition,1999(4). |
| |
| Authors: | LIU Yin-jie ZHOU Jia-chao |
| |
| Abstract: | By analing the directory's tree, a Physical structure which can store the tree of any degree is discussed and its algorithm given. The algorithm traveled by layer by means of queue and recursive algorithm, equivalent to width - first search and depth - first seareh drit the tree, is proposed. Finally, an example is presented of the directory's tree. |
| |
| Keywords: | data structure tree catalogue travel operation |
| 本文献已被 CNKI 等数据库收录！ |
