摘要

基于前缀码的后记遍历树生成算法及其应用

作者(年代):唐美霞，刘宇

本文力求解决节点的结构关系，并能有效地生成遍历树的子树等问题，因此本文提出了一种统一节点和数据结构前缀编码的遍历树生成算法，该算法有利于模糊搜索和系统分析寻求，此外，该算法在运行周期内不需要任何特殊要求，每个节点分支可以不同，因此该算法是一种通用算法。该算法可以在不增加复杂阶数的情况下构造子树，通过实验，可以得到该算法明显优于传统算法，因此通过具体实验验证了该算法的便捷性和有效性。