| 使用队列生成二叉链表树的非递归算法实现 |
| |
| 引用本文： | 高永平,陆玲.使用队列生成二叉链表树的非递归算法实现[J].微计算机信息,2006,22(15):266-267. |
| |
| 作者姓名： | 高永平 陆玲 |
| |
| 作者单位： | 东华理工学院 |
| |
| 基金项目： | 江西省高校教学改革研究项目;东华理工学院校科研和教改项目 |
| |
| 摘 要： | 讨论了利用队列来生成二叉链表树的非递归算法,通过借助了二叉树的顺序存储方法以及构建一个临时的队列来实现这个算法,该算法的提出丰富了由递归算法转换成非递归算法的方法。
|
| 关 键 词： | 顺序存储 二叉链表树 队列 递归 非递归 |
| 文章编号： | 1008-0570(2006)05-3-0266-02 |
| 修稿时间： | 2005年9月25日 |
Use Queue to Make the Non-recursion Algorithm of Bit Link Tree |
| |
| Gao Yongping,Lu Ling.Use Queue to Make the Non-recursion Algorithm of Bit Link Tree[J].Control & Automation,2006,22(15):266-267. |
| |
| Authors: | Gao Yongping Lu Ling |
| |
| Abstract: | This article discusses how to use queue to make non-recursion algorithm of bit link tree ,It uses the method of sequencestorage bit tree and composes a temporary queue to realize the algorithm and the algorithm enriches the method from recursion tonon-recursion. |
| |
| Keywords: | sequence storage bit link tree queue recursion non-recursion |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
