链树

（计算机术语）

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