一种基于二叉树结构表达的二维实体布局算法

• 作者: 邱英汉
• 来源期刊: 佛山科学技术学院学报（自然科学版）
• 学科: 工学
• 关键词: 二维布局 二叉树 区域树面积因子 子树正方形 正方形子树
• 年，卷（期）: 1999,（2）
• 页码范围: 1-6
• 页数: 6页
• 分类号: TP312
• 字数: 4743字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0171.1999.02.001

摘要

利用二叉树表达二维实体布局问题,得到一个完全自动的二维实体布局算法,算法的复杂性O(n),其中n是区域树的结点数;提出了区域树面积因子,子树正方形、正方形子树新概念,给出了一个精美的旋转区域树的方法,证明了若干基本定理.