动态二叉树编码及其实现 |
| |
作者姓名: | 朱广雷 杨敏 |
| |
作者单位: | [1]徐州房地产管理局,江苏徐州221000 [2]中国矿业大学,江苏徐州221008 |
| |
摘 要: | 在对常规编码方法进行分析的基础上,提出了在一次遍历栅格数据过程中生成线性二叉树的快速动态编码以及行程编码方法,该方法用堆栈的思想代替传统的线性表,以十进制Morton码为顺序提取栅格单元数据并压入栈,以压栈的方式完成栅格单元或结点向上层的递归合并,当对整个栅格数据遍历一次后,栈中剩下的记录便是所需的线性二叉树编码结果,通过对算法的分析,表明该方法具有明显的优点。
|
关 键 词: | 栅格数据 线性二叉树 Morton码 压栈 动态编码 地理信息系统 GIS |
本文献已被 维普 等数据库收录! |
|