蛰伏--当你不够强大时，就不要放弃努力

///////////////////////////////////////////////////////////////////////什么是R树？解析：B树是一棵平衡树，它是把一维直线分为若干段线段，当我们查找满足某个要求的点的时候，只要去查找它所属的线段即可。依我看来，这种思想其实就是先找一个大的空间，再逐步缩小所要查找的空间，最终在一个自己设定的最小不可分空间内找出满足要求的解。一个典型的B树查找如下：要查找某一满足条件的点，先去找到满足条件的线段，然后遍历所在线段上..

四叉树介绍四元树又称四叉树是一种树状数据结构，在每一个节点上会有四个子区块。四元树常应用于二维空间数据的分析与分类。它将数据区分成为四个象限。今天要介绍的四叉树可以认为是二叉查找树的高维变体，它适合对有二维属性的数据进行存储和查询，当然四叉树存储的也不一定是二维数据，而是有着二维属性的数据，如有着 x,y 信息的点，用它还可以用来存储线和面数据。它有四个叉，在数据插入时，我们通过其二维属性（一般是 x,y）选择四个叉之一继续向下，直至叶子结点，同样使用“四分法”来迅速查找数据。四叉树的一般图

/////////////////////////////////////////////////////////////////////////////四叉树索引的基本思想是将地理空间递归划分为不同层次的树结构。它将已知范围的空间等分成四个相等的子空间，如此递归下去，直至树的层次达到一定深度或者满足某种要求后停止分割。四叉树的结构比较简单，并且当空间数据对象分布比较均匀时，具有比较高的空间数据插入和查询效率，因此四叉树是GIS中常用的空间索引之一。常规四叉树的结构如图所示，地理空间对象都存储在叶子..

/////////////////////////////////////////////////////////////hash：音译哈希，意译散列，用于在规定大小的表中，快速插入和查找数据。　　构造哈希表的几种方法：　　　　1.直接定址法（取关键字的某个线性函数为哈希地址）　　　　2.除留余数法（取关键值被某个不大于散列表长m的数p除后的所得的余数为散列地址）　　　　3.平方取中法（关键字平方后，取中间一段数字）　　　　4.折叠法　　　　5.随机数法　　　　6.数学分..

树旋转是在二叉树中的一种子树调整操作， 每一次旋转并不影响对该二叉树进行中序遍历的结果。 树旋转通常应用于需要调整树的局部平衡性的场合。树旋转包括两个不同的方式，分别是。 两种旋转呈镜像，而且互为逆操作。在离散数学中，树旋转（英语：Tree rotation）是在二叉树中的一种子树调整操作, 每一次旋转并不影响对该二叉树进行中序遍历的结果. 树旋转通常应用于需要调整树的局部平衡性的场合。树旋转包括两个不同的方式，分别是右旋转（以P为转轴）和左旋转（以Q为转轴）。两种旋转呈镜像，而且互为逆操作。.

//////////////////////////////////////////////////////////二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。是数据结构中的一类。在一般情况下，查询效率比链表结构要高。一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序

//////////////////////////////////////////////////////////////////在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次 树旋转 来重新平衡这个树。AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis，他们在1962年的论文《An algorithm for the organizati...

///////////////////////////////////////////////////////////////////////////////////////红黑树简介：　　红黑树是一棵二叉搜索树，它在每个结点上增加了一个存储位来表示结点的颜色，可以是RED 或 BLACK。通过对任何一条根到叶子的简单路径上各个结点的颜色进行约束，红黑树确保没有一条路径回避其他路径长处2倍，因而是近似平衡的。　　树的每个结点包含 5 个属性：color，key，left，right和p。如果..