排序链树搜索算法在GIS POI关键字搜索中的应用
标签排序 链树 GIS POI 关键字 搜索算法 概念阐述链树及其相关概念 本来,数据结构教科书中,不存在一种叫做“链树”的数据结构,用Goolge也搜索不到。这种数据结构,是为了在GIS系统中进行POI关键字高速搜索,在n叉树的基础上,改进的一种数据结构,为了论述方便,姑且称之为链树。 链树,就是在n叉树的基础上,给每个树节点(包括树根和叶子),都挂接上一个链表而形成
原创
2008-07-29 09:17:00 ·
1139 阅读 ·
0 评论