求任意k值的基本互补划分—通用算法及计算机实现

本文从文献8]中所建立的混合树的概念出发,进一步提出了混合外向树、始点分裂树的新概念,阐明了一种特定的序列与始点分裂树、混合外向树与基本互补划分之间的一一对应关系,基于这些关系,导出了一种通用算法,从而可方便与有效地产生k为任意值时的全部基本互朴划分,按这一算法所编制的程序已在计算机上成功地实现。