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

摘要

利用二叉树表达二维实体布局问题，得到一个完全自动的二维实体布局算法，算法的复杂性为Ｏ（ｎ），其中ｎ是区域树的结点数，提出了区域树面积因子等新概念，给出一个精美的旋转区域树的方法，证明了若干基本定理。