专注于互联网--专注于架构

搜索引擎排序算法:排序链树搜索算法

标签 排序链树GISPOI关键字搜索算法 概念阐述 链树及其相关概念 本来数据结构教科书中不存在种叫做“链树”数据结构用Goolge也搜索不到这种数据结构是为了在GIS系统中进行POI关键字高速搜索在n叉树基础上改进种数据结构为了论述方便姑且称的为链树 链树就是在n叉树基础上给每个树节点(包括树根和叶子)都挂接上个链表而形成数据结构下图就表示棵典型链树 图1 链树2个显著特点是: 1. 某树节点所挂接链表元素为该树节点所有子孙节点(如果有)所挂接链表元素的集合(无重复节点) 2. 链树根结点可以是个虚拟节点代表 [阅读全文] [PDF]