摘要： 文中基于二叉村结构表示二线实体布局问题，证明了若干定理.根据这些定理设计了一个求得实体初始合理摆放位置的算法.实体初始合理位置的求得对以后的实际布局过程非常有利，否则，可能会有麻烦或得不到合理的布局.

关键词: 二叉树, 区域树, 状态树, 实体树

Abstract: Using the representing for two dimensional packing with binary tree, this paper proves some theorems and gives an algorithm for an entity putting in an initial proper position on these theorems. It is very useful for real packing process in the days to come if we get the entity putting in an initial proper positi6n, otherwise, it will be trouble or does not get proper packing.

中图分类号: 

• TP391.7