一种可扩展四叉树结构及其先序遍历算法
文献类型：期刊论文
| 作者 | 李启青,马建文,哈斯巴干,刘志丽,韩秀珍 |
| 刊名 | 计算机工程与应用
 |
| 出版日期 | 2003 |
| 期号 | 28页码:22-23+41 |
| 关键词 | 四叉树结构 先根次序 遍历算法 游标 图象处理 |
| 中文摘要 | 在图象处理领域,数据表达是一个核心问题。四叉树数据结构由于比空间占有树组方式使处理具有多分辨率能力而倍受青睐。文章提出并实现了一种可应用于多分辨率图象处理和地理信息数据表达的四叉树结构,该四叉树综合了循环链表和普通树结构的优点。具有较强的可扩展性和通用性,使得同一层次的结点之间可以顺利搜索,从而大大减少了查找和从子孙结点到父结点操作回溯的复杂度。该文对原先的四叉树结构做了相应改进,并给出了该四叉树数据结构的先根序遍历算法,是一种高效的数据结构。 |
| 收录类别 | CNKI |
| 语种 | 中文 |
| 公开日期 | 2015-01-05 |
| 源URL | [http://ir.ceode.ac.cn/handle/183411/36319]  |
| 专题 | 遥感与数字地球研究所_中文期刊论文_期刊论文 |
| 推荐引用方式 GB/T 7714 | 李启青,马建文,哈斯巴干,刘志丽,韩秀珍. 一种可扩展四叉树结构及其先序遍历算法[J]. 计算机工程与应用,2003(28):22-23+41. |
| APA | 李启青,马建文,哈斯巴干,刘志丽,韩秀珍.(2003).一种可扩展四叉树结构及其先序遍历算法.计算机工程与应用(28),22-23+41. |
| MLA | 李启青,马建文,哈斯巴干,刘志丽,韩秀珍."一种可扩展四叉树结构及其先序遍历算法".计算机工程与应用 .28(2003):22-23+41. |
入库方式： OAI收割
来源：遥感与数字地球研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。