-
题名一种可扩展四叉树结构及其先序遍历算法
被引量：4
- 1
-
-
作者
李启青
马建文
哈斯巴干
刘志丽
韩秀珍
-
机构
中国科学院遥感应用研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第28期22-23,41,共3页
-
基金
国家863高技术研究发展计划项目"遥感数据智能处理技术与集成"(编号:CX020014)
奥运科技专项项目(编号:2002BA904B07-2)
-
文摘
在图象处理领域,数据表达是一个核心问题。四叉树数据结构由于比空间占有树组方式使处理具有多分辨率能力而倍受青睐。文章提出并实现了一种可应用于多分辨率图象处理和地理信息数据表达的四叉树结构,该四叉树综合了循环链表和普通树结构的优点。具有较强的可扩展性和通用性,使得同一层次的结点之间可以顺利搜索,从而大大减少了查找和从子孙结点到父结点操作回溯的复杂度。该文对原先的四叉树结构做了相应改进,并给出了该四叉树数据结构的先根序遍历算法,是一种高效的数据结构。
-
关键词
四叉树结构
先根次序
遍历算法
游标
图象处理
-
Keywords
quadtree structure,preorder,traversal algorithm,tree iterator,image processing
-
分类号
TK730.2
[交通运输工程—轮机工程]
-
