| （0-1）代码的三叉树生成算法 |
| |
| 引用本文： | 季军杰.（0-1）代码的三叉树生成算法[J].惠州学院学报,1997,17(4):63-67. |
| |
| 作者姓名： | 季军杰 |
| |
| 摘 要： | 本文提出一个对给定的结点数，所有（未作标记）二叉树的生成和编码的详尽算法，该算法平均时间复杂度为O（nlog_2n），并给出了完整的采用回溯方法的高效非递归Pascal源程序。
|
| 关 键 词： | 代码 编历 二叉树 回溯方法 算法设计 |
Generation of (0-1 ) Codes of Binary Trees |
| |
| Ji Junjie.Generation of (0-1 ) Codes of Binary Trees[J].Journal of Huizhou University,1997,17(4):63-67. |
| |
| Authors: | Ji Junjie |
| |
| Institution: | Dept. of Electronic Engineering |
| |
| Abstract: | In this paper,An algorithm on the generation and coding of all(unlabeled) binary trees with a given number of nodes is proposed. An efficient nonrecursive Pascal program of O (nlog_2n) uniform time complexity using the backtracking approach is also given in the paper. |
| |
| Keywords: | code traversals binary trees backtrack approach algorithm design |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《惠州学院学报》浏览原始摘要信息 |
| 点击此处可从《惠州学院学报》下载免费的PDF全文 |
