一种可扩展四叉树结构及其先序遍历算法

摘要：

在图象处理领域,数据表达是一个核心问题.四叉树数据结构由于比空间占有树组方式使处理具有多分辨率能力而倍受青睐.文章提出并实现了一种可应用于多分辨率图象处理和地理信息数据表达的四叉树结构,该四叉树综合了循环链表和普通树结构的优点.具有较强的可扩展性和通用性,使得同一层次的结点之间可以顺利搜索,从而大大减少了查找和从子孙结点到父结点操作回溯的复杂度.该文对原先的四叉树结构做了相应改进,并给出了该四叉树数据结构的先根序遍历算法,是一种高效的数据结构.

关键词：四叉树结构、先根次序、遍历算法、游标、图象处理

所属期刊栏目：39

分类号：TK730.2(水能、水力机械)

资助基金：国家高技术研究发展计划863计划CX020014;奥运科技基金2002BA904B07-2

在线出版日期：2004-02-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：22-23,41