树的直线画法的研究、实现和分析

研究、实现和分析了3种传统的树的直线画法－－NaiveDrawing、NaiveDrawBinary以及TreeDrawing,并给出它们的实验结果。     

树的包含画法

本文主要介绍了树、二叉树的包含画法，并对它们分别进行了深入的分析和研究，给了具有多项式时间复杂度的画法的算法。     

m叉树的一种画树算法

文将E.M.Reingold和J.S.Tilford的二叉树画树算法推广到m叉树画树算法,并给出了算法的时间复杂度分析和实验结果。     

流水线算法及其在B+树结构维护方面的应用

流水线技术是并行处理中一项非常重要的并行技术，将流水线技术用于Ｂ＾＋树这一数据结构的维护，给出了在Ｂ＾＋树中插入或删除一组元素操作的并行算法，并给出了相应的性能分析。     

基于改进胖树结构的数据中心网络设计

随着云服务的广泛应用,部署云服务的数据中心网络向着大型化,多路径的结构发展。胖树运用简单的拓扑模型为数据中心提供出色的聚合带宽性能。本文提出一种基于改进胖树结构的新型数据中心网络,该网络利用边缘交换机直接连接核心交换机,并为其设计了错误避免路由算法,为数据中心网络提供简单高效的路由生成办法。通过计算得知改进型胖树结构的数据中心网络有更短的路径,同时能简单快速构建路由表。     

m叉树的一种画树算法

本文将E．M.Reingold和J.S.Tilford的二叉树画树算法推广到m叉树画树算法，并给出了算法的时间复杂度分析和实验结果。     

基于遗传算法的平面图平面正交直线画图算法

提出了一种基于遗传算法的新的平面图平面正交直线画图算法,算法将平面图画图问题转化为约束优化问题,根据画图问题选定的美观准则构造约束函数,用遗传算法求解目标函数的最优解的近似值,从而得到平面图的平面正交直线画法。新算法的优点是方法简单,易于实现,画出的图形美观,算法稳定性好。实验结果表明,画图算法的最终结果不依赖于图的初始状态。     

基于遗传算法的二叉树画树算法

用遗传算法设计了一种通用二叉树画树算法框架.在该框架下,可以根据应用的不同,通过设 计反映美观标准的不同目标函数来得到不同的画树算法,而且容易添加或减少美观标准以适 应不同用户的需要.与以前的算法相比,此算法具有算法统一、方法简单、容易实现和易于修 改的优点,并且具有自适应、自学习和易于并行化的特点.     

一种单遍扫描频繁模式树结构

针对频繁模式增长算法无法适应数据流的无限性和流动性的特点,提出一种新颖的FP-tree的变形结构-SP-tree,只需单遍扫描便能容纳全部数据库信息。为使SP-tree具有与FP-tree一样良好的压缩性能,给出一种有效的动态重构树的方法,称为宽度排序方法,该方法能够在挖掘过程中动态地逐条分支地重构树,最终产生一棵频繁递减的前缀树。实验结果表明,SP-tree的压缩性能优于其他单遍扫描的前缀树结构。