| 基于新结构的二叉排序树生成算法 |
| |
| 引用本文： | 刘山.基于新结构的二叉排序树生成算法[J].中国民航学院学报,2000,18(4):50-52. |
| |
| 作者姓名： | 刘山 |
| |
| 作者单位： | 中国民航学院计算机系,天津 |
| |
| 摘 要： | 研究了基于一种一叉树结构的二叉排序树的生成算法，并在此算法的基础上进行时间复杂度分析。该结构无论在空间和时间上对于树操作的效率都有一定的改善。
|
| 关 键 词： | 二叉排序树生成 算法 链表 时间复杂度分析 |
| 修稿时间： | 1999-12-24 |
An Algorithm of Generating the Binary-sort-tree on the New Structure |
| |
| LIU Shan.An Algorithm of Generating the Binary-sort-tree on the New Structure[J].Journal of Civil Aviation University of China,2000,18(4):50-52. |
| |
| Authors: | LIU Shan |
| |
| Abstract: | This paper is devoted to a study of an algorithm of generating the binary-sort-tree on the new structure and, on the basis of this algorithm, an analysis is made of the time complexity. This structure can help to improve tree-operation both in time and in space. |
| |
| Keywords: | binary-sore-tree algorithm linked-list |
| 本文献已被 CNKI 维普 等数据库收录！ |
