树的一种新存储结构

提出了一种新的表示树的存储结构．该结构便于实现树的各种操作，并使寻找给定结点的父结点等基本操作的时间复杂度达到０（１），使树的遍历操作不再需要任何辅助空间．     

用Hash表实现树的压缩存贮

本文探讨了如何使用杂凑表以一种非常压缩的形式实现树的存贮。使用这种方法，任意树中的指针均能以每个结点６＋ｌｏｇ２ｎ比特表示（这里ｎ是一个结点所能有的最大孩子数目）．从而在存贮大型的树时，使所需的存贮容量能显著地减少。     

基于区间编码的有效XML结构连接

给出了XML文档的文档树数据模型,并对文档树上各结点进行区间编码.通过改进基于缓存的归并结构连接算法,提出了一种新的处理结点包含关系的有效结构连接算法,该算法只需要对祖先结点集和后裔结点集各扫描一次,即可完成结构连接,甚至可以跳过那些无需参与连接的祖先或后裔结点,从而更快地完成结构连接.     

云存储中基于SBT的数据完整性验证机制

云存储中数据完整性验证的主要思想是利用树形或类树形数据结构来存储用户外包的数据,并将该数据结构与适当的密码学技术结合使其具备可认证性,即认证字典。该文将基于结点大小平衡树(size balanced tree,SBT)结构来构建认证字典,并在该认证字典基础上设计出数据完整性验证方案。基于SBT结构的数据完整性验证方案能更好地支持动态数据集的完整性验证,避免了数据更新引起的周期性重构。实验结果表明,相对于基于AVL树、Treap的认证结构,基于SBT结构的认证字典具备更好的平衡性和更高的数据操作效率。     

树的邻接矩阵

研究了树的邻接矩阵,总结邻接矩阵的性质：树的邻接矩阵可以存储表示树,由树的邻接矩阵容易判定各个结点的度和该结点是否为叶子,可以并行计算各个结点的子孙结点的数目,特别讨论了二叉树的邻接矩阵,用来并行计算各个结点的左右子树上子孙结点的数目,并行解决二叉树的A-序和B-序问题,并以实例证明该方法的有效性。     

树的邻接矩阵

研究了树的邻接矩阵,总结邻接矩阵的性质;树的邻接矩阵可以存储表示树,由树的邻接矩阵容易判定各个结点的度和该结点是否为叶子,可以并行计算各个结点的子孙结点的数目,特别讨论了二叉树的邻接矩阵,用来并行计算各个结点的左右子树上子孙结点的数目,并行解决二叉树的A-序和B-序问题,并以实例证明该方法的有效性.     

用Hash表实现树的压缩存贮

本文探讨了如何使用杂凑表以一种非常压缩的形式实现树的存贮。使用这种方法，任意树中的指针均能以每个结点６＋ｌｏｇ２ｎ比特表示，从而在存贮大型的树时，使所需的存贮容量能显著地减少。     

适用于动态群组的密钥树平衡技术

在群组密钥管理中,基于密钥树的方法可以达到对数级别的密钥更新代价而被广泛采用．但随着群组成员的加入和离开,密钥树会变为不平衡的结构,这时需要对密钥树进行平衡操作．提出了一种适用于动态群组的改进的平衡密钥树．在对成员加入或离开事件进行处理时,基于此密钥树的群组密钥管理方案不使用借用孩子结点、节点融合和结点分裂技术．提出的方案满足群组密钥保密性、前向保密性、后向保密性和密钥独立性等安全属性,且在最差的情况下和权重平衡树具有相同的密钥更新代价．分析结果表明提出的方案在成员加入和离开时所需的更新代价分别为O(2h)和O(2h²)．     

FoxBASE索引文件结构

本文探索了FoxBASE索引文件的结构.每512个字节划为一块,除了起始块外,各块作为结点构筑成索引树,树中各同级的诸块还具有链结构.给出了求取索引树的阶数、级数、各级的块数和块内索引项条数,以及索引文件尺寸的公式和算法流程,并阐明了索引树的生长规律和确定块号的算式.讨论了索引树的最小配置、最大配置和容差问题.介绍了检索定位过程,以及增添、修改和删除操作对索引树的影响.读者可从本文获得关于FoxBASE索引文件的全部定量概念.     

一种新的空间数据索引方法

针对传统的R-树节点交叠面积大的问题,提出了一种新的空间数据索引结构——R^0-树．主要思想是在内部树结点存储外部对象,如果将这样的对象存储在树的更高层,则低层结点的最小边界矩形MBR的面积更小,因此索引的性能更好．研究结果表明,此方法能可提高空间利用率,减少I／O访问次数,使索引性能得到大幅提升．     

一种基于邻接表的改进FP—growth算法

提出了改进的FP—tree树及FP—growth算法,不需要递归的生成条件模式基和条件模式树,改进的FP—tree结构类似于邻接表,保留了FP—tree中的项头表,舍弃了繁琐的树结构,采用单向链表结构来压缩结点信息,链表中各结点按照支持度降序排列。在挖掘频繁项目集部分相对FP—growth算法在运行时间上有显著提高,且算法的运行速度也明显优于FP—growth算法。     

一种新的博弈树搜索方法

通过对机器博弈主要搜索算法的深入分析和实践,提出了在博弈树一层结点中以广度优先方式,运用接力式空窗探测技术反复淘汰到只剩一个结点的新搜索方法. 该方法面向应用,搜索过程易控,理论上的最小搜索极限小于极小博弈树. 对比实验表明,该算法平均搜索效率高于PVS搜索和MTD(f)方法,并且使用该方法的迭代深化对博弈树优化效果最佳,从而使迭代深化搜索应用范围更加广泛.      

三维GIS中混合树空间索引结构的研究

目的在空间数据库应用中，解决随着数据量的增加，单一的空间索引结构制约检索性能的问题．方法提出一种三维GIS中基于八叉树和R＊树的混合树空间索引结构OR＊树。该结构在对三维索引空间进行八叉划分的基础上应用R＊树索引技术，将操作空间限定在某一特定的区域．结果实现了R＊树以及OR＊树的试验程序，并通过均匀分布的随机数据测试了不同层数OR＊树的空间开销与插入、删除、查找所访问的磁盘页数．结论试验数据分析表明，该方法有效降低了R＊树的插入、删除与查询操作的开销。数据量越大OR＊树的效率越高．     

对等组内安全通信密钥协商协议

提出了一种基于Diffie-Hellman密钥交换和虚拟密钥树的对等组内安全通信密钥协商协议。每个成员只记录维护其密钥路径及密钥路径上结点的密钥、隐蔽密钥和协同隐蔽密钥，通过计算得出组通信密钥。成员加入对等组时，通过认证并取得确认信息P。，其它成员根据P。来更新其密钥树和组通信密钥；成员离开对等组时，由具有相对于离开成员父结点最左路径的成员发起密钥树的更新过程。由最后的理论分析和实际应用可以看出，该协议具有良好的安全性。     

一种平衡树的研究之四

本是[3]的续篇,该研究如何在一棵平衡树中删除一个结点后仍保持平衡。若删除结点后无法保持平衡,对原平衡树中的有效结点逐个取出进行重建平衡树。本在给出删除算法（delete）的同时,给出了后根删除（postd）、建树（maketree）、构造（construct）、合成（compost）、嵌入（implant）等算法。最后给出删除算法的时间复杂度证明。     

线索化包围盒层次结构的并行创建算法

针对光线跟踪的场景加速结构创建问题,提出一种线索化包围盒层次结构(BVH)的图形处理器并行创建算法。算法完全以宽度优先搜索顺序创建包围盒结点,包括大结点和小结点两个创建过程,其分别并行化面片运算和结点运算,解决了创建上层结点时缺乏数据并行度的问题。算法通过3个独立步骤实现BVH的宽度优先到深度优先存储结构变换以及包围盒结点的线索化操作。实验结果表明,本文算法的创建速度高于已有的非线索化BVH创建算法。     

基于排序树的频繁项集挖掘算法

提出了排序树的概念以及用排序树存储频繁项集的思想,证明了末项剪枝性质,以O(1)的时间实现了与Apriori算法同样的连接和剪枝操作,采用祖先兄弟表示法存储排序树,在某事务不包含祖先时跳过具有共同祖先的所有兄弟结点,提高了计算支持度的时间性能。理论分析和实验结果均表明,在时间性能方面本文算法与Apriori算法相比有较大提高。     

基于进化遗传算法的神经网络优化

遗传算法能有效解决神经网络优化设计存在的问题,但古典的遗传算法有一定的弊端。本文对遗传算法的操作算子进行改进,对结点和连接权采用两种不同的交叉规则,使子代结点个数在两父代之间,而子代个体的权值在较好的父代个体两侧;并增加一个变异概率,增大网络的结构进行突变的几率,这样既加快了搜索进程,在精度上也收到了很好的效果。     

样条函数的多结点技术

对多结点样条函数作了进一步的研究，构造了带参数的多结点样条基本函数，其保持了普通多结点样条函数的优越性。参数引进，使结点增多，使其可表达更加复杂的波动数据。由于基数型的插值公式形成一族，因此，可以根据实际问题的需要选择最优参数。     

一种基于压缩FP-树的最大频繁项集挖掘算法

针对基于FP-树挖掘最大频繁项集的算法需要大量的递归调用导致挖掘效率降低的问题,本文提出一种减枝策略并结合FP-树的结构.依据构造Patricia-树的基本原理提出一种PFP-树,将FP-树中满足一定条件的结点进行合并来保存事务数据库,对事务数据库进行进一步压缩以达到降低内存开销和递归调用次数的目的.实验表明,当最小支持度较小时,在执行效率尤其在内存开销方面都有一定的改善.