构造前缀树，深度广度优先搜索等功能。 This library is an implementation of the suffix tree algorithm applied to indexing. A search on "suffix trees Ukkonen" on a search engine should give you an idea of what I'm talking about. The interesting points are a linear index
The kd-tree is a binary tree in which every node is a k-dimensional point.K-D树，K表示空间的维数。 它的每一层通过检测不同的属性（关键字）值以决定选择分枝的方向。在二维空间中（也就是2-D树）在根和偶数层比较X坐标值（假设根的深度为0），在奇数层比较Y坐标值。
KD-Tree是一种由二叉搜索树推广而来的用于多维检索的树的结构形式（K即为空间的维数）。它与二叉搜索树不同的是它的每个结点表示k维空间的一个点，并且每一层都根据该层的分辨器（discriminator）对相应对象做出分枝决策。顶层结点按由分辨器决定的一个维度进行划分，第二层则按照该层的分辨器决定的一个维进行划分···，以此类推在余下各维之间不断地划分。直至一个结点中的点数少于给定的最大点数时，结束划分。 KD-Tree的分辨器根据不同的用途会有不同的分辨器，最普通的分辨器为：n mod
