| 创建二叉树的非递归算法设计与分析 |
| |
| 引用本文： | 王仲英,刘秋菊,裴利军.创建二叉树的非递归算法设计与分析[J].荆门职业技术学院学报,2008,23(3):50-55. |
| |
| 作者姓名： | 王仲英 刘秋菊 裴利军 |
| |
| 作者单位： | 济源职业技术学院教务处 河南济源454650(王仲英，刘秋菊)，郑州大学数学系 河南郑州450002(裴利军) |
| |
| 基金项目： | 河南省教育科学规划项目 |
| |
| 摘 要： | 通过仔细分析二叉树的递归创建过程,借助堆栈、完全二叉树的概念和二叉树的顺序存储来实现非递归算法,并对算法进行了分析。使执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中。
|
| 关 键 词： | 二叉树 递归算法 非递归算法 完全二叉树 |
| 文章编号： | 1008-4657(2008)03-0050-06 |
| 修稿时间： | 2008年1月7日 |
Design and Analysis of Creating the Non - recursive Algorithm of Two Forks Tree |
| |
| WANG Zhong-ying,LIU Qiu-ju,PEI Li-jun.Design and Analysis of Creating the Non - recursive Algorithm of Two Forks Tree[J].Journal of Jingmen Vocational Technical College,2008,23(3):50-55. |
| |
| Authors: | WANG Zhong-ying LIU Qiu-ju PEI Li-jun |
| |
| Abstract: | This article analysis process of creating two forks tree,with the aid of stack completely two forks tree concept and sequence storge to realize non-recursive algorithm,and carries on analysis to its algorithm,and doesn't depend on function or procedure process.It can be used in designing programs and software. |
| |
| Keywords: | two forks tree recursive algorithm non-recursive algorithm completely two forks tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
