| 最优二叉树的完备性证明 |
| |
| 引用本文： | 章仕昌. 最优二叉树的完备性证明[J]. 上饶师范学院学报, 2003, 23(6): 20-22 |
| |
| 作者姓名： | 章仕昌 |
| |
| 作者单位： | 上饶师范学院,江西,上饶,334001 |
| |
| 摘 要： | 在最优二叉树的证明中，一般是从该树中通路长度最长的分枝点有两个孩子开始证明，但在前提中没有给出“在最优二叉树中通路长度最长的分枝点一定有两个孩子”的条件，本文就此问题展开研究，证明了最优二叉树的一个性质：最优二叉树一定是完全二叉树。
|
| 关 键 词： | 最优二叉树 完备性 证明 完全二叉树 通路长度 分枝点 |
| 文章编号： | 1004-2237(2003)06-0020-03 |
| 修稿时间： | 2003-05-26 |
Complete Demonstration of Optimal B - tree |
| |
| ZHANG Shi-chang. Complete Demonstration of Optimal B - tree[J]. Journal of Shangrao Normal College, 2003, 23(6): 20-22 |
| |
| Authors: | ZHANG Shi-chang |
| |
| Abstract: | While demonstrating optimal B-tree ,people usually demonstrate from this point that there are two children on the diving-branch point where the length of the route is the longest. People seldom demonstrate there are certainly two children on that diving-branch point. This article demonstrates this problem and also demonstrates a nature of optimal B-tree; optimal B-tree is certainly a complete two-branches tree. |
| |
| Keywords: | Optimal B-tree complete demonstration complete B-tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
