二叉树的生成算法与字符串的输出α.PDFVIP

1997 年 7 月 系统工程理论与实践 第 7 期 二叉树的生成算法与字符串的输出 焱 孟繁桢　杨则木　边馥萍 (天津大学数学系, 天津 300072) 摘要　研究了二叉树生成算法及利用生成的二叉树输出字符串组的问题, 对于给出的不同字符, 可根 据要求输出由这些字符生成的字符串组。此算法因为采用二叉树及栈的数据构造, 可以节省计算机的 存储单元, 提高输出速度, 作为一个实际应用, 实现了阿拉伯语的构词分析。 关键词　二叉树　栈　字符串 T he A lgo rithm of B inary T rees P roducing and O u tpu t of Characters B lock 　 　 M eng Fanzhen Yang Zeshen B ian Fup ing ( . . , 300072) D ep t of M ath s T ianjin U niversity Abstract　In th is paper w e deal w ith the algo rithm of binary trees p roducing and output of characters block. T he different o rder of characters block w ill be output to m eet the needs if the characters are given. T he algo rithm uses the binary trees and data construc . tion of stack s so that it saves the locations and imp roves the speed of output w e devel op the A rabic language rules fo r contextual analysis as the actual app lication Keywords　binary tree; stack; characters block 1　基本概念 对于给定的不同字符, 按某种规定的法则, 排列成一组具有一定长度, 不重复的字符串组。如何规定这 种排列, 并给出简便的算法是本论文阐述的内容。首先, 用不同字符生成树林, 再把树林转化成二叉树, 通 过二叉树的运算, 输出所需要的字符串, 由于二叉树所需要的存储单元少, 便于周游和运算, 因此, 对于整 个算法来说, 可以减少存储单元, 提高输出速度, 为了实现这种排列, 我们先给出以下的定义。 定义 1　同一个字符在字符串中出现的次数称为该字符的长度, 若长度 用M 表示则M 1 。 定义 2　所有字符串中包含不同字符的个数称为该字符串组的宽度, 若宽度用N 表示, 则N 1 。 定义 3　一个字符串中包含字符的个数称为该字符的维数, 若维数用K 表示, 则K ≥M 。 例如　对于给出的 , , 三个字符, 用它排成维数是 5 的字符串组, 我们取其中一个字符串进行分析,