(0—1)代码的三叉树生成算法Generation of (0-1 ) Codes of Binary Trees
季军杰
摘要(Abstract):
本文提出一个对给定的结点数,所有(未作标记)二叉树的生成和编码的详尽算法,该算法平均时间复杂度为O(nlog_2n),并给出了完整的采用回溯方法的高效非递归Pascal源程序。
关键词(KeyWords): 代码;编历;二叉树;回溯方法;算法设计
基金项目(Foundation):
作者(Author): 季军杰
DOI: 10.16778/j.cnki.1671-5934.1997.04.012