叶结点编码四叉树的邻域寻找算法

设计了一套新的叶子结点编码方式,基于该编码,实现了编码四叉树的邻域寻找。此方法减少了四叉树存储的结点个数,提高了存储效率。同时由于在叶子一级采用位操作实现邻域寻找,使查询效率有所提高。

一种哈夫曼编码的改进算法

针对哈夫曼编码需要用到指针和结构体而导致使用受到限制的问题,提出一种不用指针和结构体也能进行哈夫曼编码的算法。算法以哈夫曼编码的编码原理为基础,先自底向上得到各个中间结点的双亲结点和孩子结点,然后自顶向下得到各个结点的二进制码字,最后得到的叶子结点的码字就是哈夫曼编码。由于所设计的哈夫曼编码算法只需要使用一维数组即可以实现,故对完成编码的计算机语言没有任何限制。算例仿真表明,使用三个一维数组即可实现任何事件的哈夫曼编码。

《数据结构》中B-树的删除算法的实现

B-树是一种平衡的多路查找树，在文件系统中有着很好的应用。该文分析了在B-树中删除一个关键词的几种情形，给出了B-树删除算法的具体实现，有助于对《数据结构》课程中B-树操作的更好理解。

递归技术应用一例

在铁路调度站,当入口处车厢序列编号依次为1,2,3,……,n时,通过应用递归技术,求出了所有可能由此输出的长度为n的车厢序列。

基于树的粮食物流工艺流程选择算法的实现

随着粮食物流企业仓容的不断增长,自动化控制系统的应用规模日益庞大,流程选择的复杂程度倍增,现有的流程选择算法已经不再能满足相关作业需求。本文基于计算机的成熟树理论及其遍历算法,结合粮食物流自动化控制系统工程实践,实现了基于树的粮食物流工艺流程选择算法。该算法对大规模的粮食物流工艺流程选择更为有效。