二叉树的生成算法与字符串的输出α-系统工程理论与实践.PDFVIP

1997 年 7 月 系统工程理论与实践 第 7 期 二叉树的生成算法与字符串的输出 焱 孟繁桢　杨则木　边馥萍 (天津大学数学系, 天津 300072) 摘要　研究了二叉树生成算法及利用生成的二叉树输出字符串组的问题, 对于给出的不同字符, 可根 据要求输出由这些字符生成的字符串组。此算法因为采用二叉树及栈的数据构造, 可以节省计算机的 存储单元, 提高输出速度, 作为一个实际应用, 实现了阿拉伯语的构词分析。 关键词　二叉树　栈　字符串 T h e A lgo r ithm o f B in ary T ree s P ro du cing an d O u tp u t o f Ch aracter s B lo ck 　 　 M en g F an zh en Y an g Ze sh en B ian F up in g ( . . , 300072) D ep t o f M ath s T ianj in U n iver sity Abstract　In th is p ap er w e dea l w ith th e a lgo r ithm o f b in ary t ree s p rodu cing an d ou tp u t o f ch aracter s b lock. T h e d ifferen t o rder o f ch aracter s b lock w ill b e ou tp u t to m eet th e n eed s if th e ch aracter s are g iven. T h e a lgo r ithm u se s th e b in ary t ree s an d data con st ru c t ion o f stack s so th at it save s th e locat ion s an d im p rove s th e sp eed o f ou tp u t. w e deve l op th e A rab ic langu age ru le s fo r con tex tu a l an a ly sis a s th e actu a l app licat ion Keywords　b in ary t ree; stack; ch aracter s b lock 1　基本概念 对于给定的不同字符, 按某种规定的法则, 排列成一组具有一定长度, 不重复的字符串组。如何规定这 种排列, 并给出简便的算法是本论文阐述的内容。首先, 用不同字符生成树林, 再把树林转化成二叉树, 通 过二叉树的运算, 输出所需要的字符串, 由于二叉树所需要的存储单元少, 便于周游和运算, 因此, 对于整 个算法来说, 可以减少存储单元, 提高输出速度, 为了实现这种排列, 我们先给出以下的定义。 定义 1　同一个字符在字符串中出现的次数称为该字符的长度, 若长度 用M 表示则M 1 。 定义 2　所有字符串中包含不同字符的个数称为该字符串组的宽度, 若宽度用N 表示, 则N 1 。 定义 3　一个字符串中包含字符的个数称为该字符的维数, 若维数用 K