-
题名基于遗传算法的二叉树画树算法
被引量：7
- 1
-
-
作者
黄竞伟
康立山
陈毓屏
-
机构
武汉大学软件工程国家重点实验室
-
出处
《软件学报》
EI
CSCD
北大核心
2000年第8期1112-1117,共6页
-
基金
国家自然科学基金! (No.6 96 35 0 30 )
国家 86 3高科技项目基金! (No.86 3- 30 6 - ZT0 6 - 0 6 - 3)资助
-
文摘
用遗传算法设计了一种通用二叉树画树算法框架 .在该框架下 ,可以根据应用的不同 ,通过设计反映美观标准的不同目标函数来得到不同的画树算法 ,而且容易添加或减少美观标准以适应不同用户的需要 .与以前的算法相比 ,此算法具有算法统一、方法简单、容易实现和易于修改的优点 ,并且具有自适应、自学习和易于并行化的特点 .
-
关键词
二叉树
画树算法
遗传算法
数据结构
-
Keywords
Binary tree, tree drawing algorithm, genetic algorithm.
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名树的直线画法的研究、实现和分析
被引量：2
- 2
-
-
作者
袁梦霆
罗敏
谌明
-
机构
武汉大学集成媒体中心
武汉大学
武汉大学Y
-
出处
《计算机工程》
CAS
CSCD
北大核心
2001年第11期58-60,共3页
-
文摘
研究、实现和分析了３种传统的树的直线画法──NaiveDrawing、NaiveDrawBinary以及TreeDrawing，并给出它们的实验结果。
-
关键词
美观准则
画树算法
算法分析
直线画法
数据结构
二叉树
-
Keywords
Aesthetic criteria
Tree drawing algorithm
Algorithm analysis
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种动态建树的方法
- 3
-
-
作者
马栋梁
马存宝
张超
张潇
-
机构
西北工业大学航空学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2006年第18期3373-3376,共4页
-
基金
西北工业大学研究生创业种子基金项目(Z20040002)。
-
文摘
研究了绘制树状结构面临的难点问题,提出了一种动态构造树状结构的方法,设计了插入、删除节点等操作方法。在此基础上提出了一种高效的画树算法。与其它算法相比,该算法利用节点及子树边界的含义,通过不断调整移动子树来计算节点位置,进而实现在一个较小的区域内画树。该方法可以实时修改树的逻辑结构,并动态计算出节点位置,使得绘出的树即真实的树状结构。最后对该方法进行了时间和空间复杂度分析,对其应用前景进行了展望。
-
关键词
树状结构
二叉树
遍历
画树算法
动态建树
复杂度
-
Keywords
tree-structured diagram
binary tree
traversing
tree drawing algorithm
dynamic tree
complexity
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
