chencwf的专栏

原创 排序链树搜索算法在GIS POI关键字搜索中的应用

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