不完全二叉树自动布图的算法

摘要：

不完全二叉树若按满二叉树方式布图会有很多“空”点。以紧凑的方式布图会使图形美观。其原则是使其叶子节点与其相邻的节点的尽可能保持在给定的最短距离上而不相交。该文介绍了节点平面布图的计算方法。

关键词： 二叉树 算法 布图

作者: 敖丽敏 李金莲

作者单位: 东北电力学院信息系

会议类型: 国内会议

会议名称: 第七届全国电工数学学术年会

会议地点: 乌鲁木齐

会议语种:中文

页码: 227～232

在线出版日期: 1999-08-01（万方平台首次上网日期，不代表论文的发表时间）