期刊文献+

关于出栈序列、二叉树、二叉搜索树三个问题计数的一致性 被引量:2

On Consistence Of Three Count Problem: Out-Stack Sequence、Binary tree、Binary-find Tree
下载PDF
导出
摘要 本文用递归的方法对出栈序列、二叉树、二叉搜索树三种计数问题进行了分析,得到了一个统一的递推关系式,作者分析了这三个问题同解的原因,指出了这三个问题是同构的,对于这三个问题的解,用C++语言编程实现了算法。 By using induction approach, a united formula based on the analysis of three count problems with respect to out - stack sequence,binary tree,binary - find tree is presented in the article. It points out that the three problems are the same structure and can be realized by C + + programming.
作者 吴集林
出处 《广东广播电视大学学报》 2005年第4期106-107,110,共3页 Journal of Guangdong Radio & Television University
关键词 出栈序列 二叉树 二叉搜索树 同构 out-stack sequence binary tree binary-find tree same structure
  • 相关文献

参考文献1

二级参考文献1

  • 1[罗]Tomescu I 栾汝书(译).组合学引论[M].北京:清华大学出版社,1985.27-28.

共引文献10

同被引文献14

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部