枚举二叉树算法的实现与分析

二叉树是常用的一种数据结构。在算法设计与分析中,当对于某一问题考虑它的平均性能时,需要枚举给出具有n个结点的不同形态的二叉树。作者在已有的对角线算法的基础上,克服了空间的耗费较大的缺点,对问题进行了完备的分类,给出了精致的逻辑结构,在其上实现了一个较好的算法。     

一种改进的均值金字塔快速搜索算法

针对传统均值金字塔搜索算法存在起始点不定,搜索范围缺乏约束的问题,提出一种改进的快速搜索算法,可以在搜索的起始阶段就从接近最佳匹配码字开始,同时对搜索范围加以限定.该方法利用了金子塔结构内部的不等式关系,并将码字排列成二叉树的结构,在付出一定额外存储空间的代价下,避免了大量的无用搜索.实验结果表明,在同等精度的条件下,该方法的搜索效率要高于传统的均值金字塔搜索算法.     

动态二叉树编码及其实现

在对常规编码方法进行分析的基础上 ,提出了在一次遍历栅格数据过程中生成线性二叉树的快速动态编码以及行程编码方法。该方法用堆栈的思想代替传统的线性表 ,以十进制Morton码为顺序提取栅格单元数据并压入栈 ,以压栈的方式完成栅格单元或结点向上层的递归合并。当对整个栅格数据遍历一次后 ,栈中剩下的记录便是所需的线性二叉树编码结果。通过对算法的分析 ,表明该方法具有明显的优点     

累进三维模型相似匹配算法

提出了一种构造三维模型特征二叉树的算法,并根据特征二叉树匹配来获得三维模型的相似程度,特征二叉树与二维模型坐标系统系旋转和平移无关,且适合于三维模型累进牵引匹配,实验结果表明,文中算法能较好地匹配三维模型的相似性。     

插值二分树描述的二值图象邻域寻找的搜索算法

通过分析插值二分树编码方法，归纳出了图象的插值二分码的若干性质，在此基础上提出了图象二分块相邻的充要条件，并给出了相应的寻找图象块邻域的算法。该算法仅对图象二分块的坐标进行简单运算及判别，便于计算机实现     

CAPP中回转体零件信息的描述与输入方法

介绍了CAPP系统中回转体零件信息的描述与输入,为工艺编制提供了简明、准确的零件信息。     

图象二元树的存储与还原算法

给出了一种新的图象二元树存储与还原算法，这种算法与传统的存储法相比，在不增加时间复杂性的情况下，节省了大量存储空间。     

基于图象分层优化二元树结构表示的图象处理基本算法

在图象分层优化二元树结构表示的基础上,给出了图象分层优化二元树结构表示的图象处理基本算法:点搜索算法、邻域查找算法及同级灰度查找算法,试验结果表明,该结构表示比线性四元树结构表示及指针四元树结构表示相应算法查找速度要快.     

一种类似Windows文件夹模式的数据结构

文章提出了一种类似Windows文件夹模式的数据结构,它是通过在二叉树的各个结点可以存放数据或一棵新的二叉树指针的思想建立起来的。每一个存放新的二叉树指针的结点都可以看成是一个文件夹,在此文件夹下的是被分支函数判断具有某些共性的数据和子文件夹的集合。此种数据结构非常便于程序员对数据的底层进行操作和宏观控制。     

动态地形的实时可视化

针对动态地形可视化中的特殊需求，提出了分辨率的动态扩展技术，并给出了实时可视化动态地形的完整解决方案．该方法既消除了地表网格模型中的不连续问题，又能很好地表现地形的形变效果.