用二叉树结构索引优化检索系统

本文介绍了ＣＯＰＰＳ系统的索引结构，着重论述了如何通过对树状索引进行优化来提高文献库的建库与查找速度，并给出了优化二叉树结构索引的算法。

哈夫曼编码及在数字电视广播中的应用

简要介绍了最优二叉树,哈夫曼编码的来历,哈夫曼编码原理以及哈夫曼编码在数字电视系统信源编码中的应用情况。

二叉树后序遍历的非递归算法

数据结构中二叉树的遍历是其动算的基础。对于顺序存储结构的二叉树其遍历较易实现;对于链接存储的二叉树其遍历就要复杂一些。二叉树常见的遍历有前序遍历,中序遍历和后序遍历三种。由于二叉树的定义是以递归形式出现的。故其遍历的算法采用递算法较为简单。以后序遍历为例:

Huffman码在码元时间单位不同时的最优性研究

比较Morse码和Huffman码的编码效率,按照Morse码设计码元,用Huffman编码方法来编码.但由于Morse码的基本码元(点和划)所占的时间单位不同,所以若用0、1代表点和划,用Huffman来编码,则Huffman的基本码元0、1的时间单位也不同,这不是常规的Huffman编码.对于这种情况下的Huffman码的最优性问题,进行了一些探讨.

结点度数组表示下的二叉树上两个算法的优化

先从理论上证明结点度数组表示下的二叉树上结点之间存在的某种关系 ,然后运用该关系 ,优化求二叉树上任意一个结点的左儿子结点和父亲结点的两个算法 .