一种随机化递增的压缩四叉树形数据结构的构建算法

• 作者: 肖守柏 鞠凤娟
• 来源期刊: 电脑编程技巧与维护
• 学科: 工学
• 关键词: 数据结构 压缩四叉树 平铺区域 正则正方形
• 年，卷（期）: 2011,（2）
• 页码范围: 34-35
• 分类号: TP3
• 字数: 1678字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-4052.2011.02.015

摘要

介绍了一种压缩四叉树形数据结构的随机化增量构造算法.首先给出了压缩四叉树的定义,然后描述了算法实现步骤,通过将单位正方形不断分割为更小的正则正方形达到压缩的目的,使用平铺区域和冲突列表,采用随机化递增的算法构建出压缩四叉树,最后分析了算法正确性和运行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖守柏	江西蓝天学院计算机系	22	32	3.0	4.0
2	鞠凤娟	江西蓝天学院计算机系	4	50	3.0	4.0