| 二叉树CreateBTree算法的改进 |
| |
| 引用本文： | 凌国贤.二叉树CreateBTree算法的改进[J].广西科学院学报,2003,19(2):69-71,76. |
| |
| 作者姓名： | 凌国贤 |
| |
| 作者单位： | 柳州高新技术开发区管理委员会财政局,柳州,545005 |
| |
| 摘 要： | 在分析二叉树的CreateBTree算法的基础上，利用线性探测再散列方法对CreateBTree算法的中序遍历序列进行预处理来改进CreateBTree算法，使得改进后的CreateBTree算法在最差情况下，时间复杂度由O(N^2)降为O(N)。
|
| 关 键 词： | 二叉树 CreateBTree算法 线性探测再散列方法 中序遍历序列 时间复杂度 |
| 收稿时间： | 2003/3/26 0:00:00 |
| 修稿时间： | 2003/4/18 0:00:00 |
Improvement of Algorithm of CreateBTree for Generating Binary Trees |
| |
| Ling Guoxian.Improvement of Algorithm of CreateBTree for Generating Binary Trees[J].Journal of Guangxi Academy of Sciences,2003,19(2):69-71,76. |
| |
| Authors: | Ling Guoxian |
| |
| Institution: | Finance Bureau of Management Committee, Liuzhou High tech Developing District, Liuzhou, 545005 |
| |
| Abstract: | An algorithm of CreateBTree is analyzed Its postorder traversal sequence is pretreated by using linear hashing The time complexity of the improved algorithm goes down to O(N) from O(N\+2) |
| |
| Keywords: | binary tree algorithm of CreateBTree linear hashing time complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学院学报》浏览原始摘要信息 |
| 点击此处可从《广西科学院学报》下载免费的PDF全文 |
