论文部分内容阅读
本文提出线性八叉树的一种最优构造算法,本文对文献[3]中最优四叉树构造算法的某些思路作了推广及改进:采用了最大活动结点插入原则,免除了合并操作;算法只需进行与黑结点数成比例的插入操作。借助于一种新的图像数据结构——数字搜索树作为中间存储结构,有效地压缩了数据并加快了插入速度,因而本算法有较高的效率.