定义：
一棵二叉查找树是一棵二叉树，每个节点都含有一个Comparable的键（以及对应的值）。
每个节点的键都大于左子树中任意节点的键而小于右子树中任意节点的键。

树的术语：

性质：

1. 若它的左子树不为空，则左子树上的所有节点的值都小于它的根节点的值；
2. 若它的右子树不为空，则右子树上所有节点的值都大于它的根节点的值；
3. 其他的左右子树也分别为二叉查找树；
4. 二叉查找树是动态查找表，在查找的过程中可见添加和删除相应的元素，在这些操作中需要保持二叉查找树的以上性质。

根据其二叉树的特性，节点类如下:

public class Node {public int index;//关键字段public String data;//值public Node leftNode;//左节点public Node rightNode;//右节点@Overridepublic boolean equals(Object obj) {return EqualsBuilder.reflectionEquals(this, obj);}@Overridepublic int hashCode() {return HashCodeBuilder.reflectionHashCode(this);}
}

其中引用了commons-lang3包中的内容，作为对象进行比较

查找某个节点，相当于二分查找，如果小于当前节点，则走左边，如果大于当前节点，则走右边。当最后叶子节点还没有找到，则没有找到

public Node findNode(int key){Node current = root;while(current.index != key){if(key < current.index){//左节点current = current.leftNode;}else{//右节点current = current.rightNode;}if(current == null){return null;}}return current;
}

插入节点,按照插入的节点都不会出现重复关键字。每一次插入都将变为根节点的子节点，例如根节点关键字为1，接下来插入的节点则变为根节点的右子节点。

public void insertNode(int key,String value){Node node = new Node();node.index = key;node.data = value;if(root == null){root = node;return;}//找到插入节点的位置Node parent = root;Node current = root;while(true){parent = current;if(key == current.index){return;}if(key < current.index){//左节点current = current.leftNode;if(current == null){//当前节点已经是叶子结点了parent.leftNode = node;    return;}}else{current = current.rightNode;if(current == null){parent.rightNode = node;return;}}}
}

遍历节点，中序遍历.

1. 调用自身来遍历节点的左子树
2. 访问这个节点
3. 掉用自身来遍历节点的右子树

public void inOrder(Node localRoot) {if (localRoot != null) {inOrder(localRoot.leftNode);System.out.println("索引：" + localRoot.index + ",值：" + localRoot.data);inOrder(localRoot.rightNode);}
}    

删除节点，分三种情况：

1. 删除节点没有子节点，那么将父节点的左节点或者是右节点设置为空
2. 删除节点只有一个子节点，删除该节点后，该节点的子节点变为父节点的子节点，如果删除节点时父节点的左节点，那么父节点的左节点指向该节点的子节点，反之则右节点指向删除节点的子节点。
3. 删除节点有两个字节点，删除了该节点后，则需要选择一个后继节点，并且还不破坏该二叉树的特性(左节点要小于右节点)，一般是从删除节点的右节点中找到一个后继节点，而这个节点是右子树的最小值。

public boolean delete(int key) {Node current = root;Node parent = root;boolean isLeftChild = true;//找到被删除的节点，并标识该节点是否为左节点while (current.index != key) {parent = current;if (key < current.index) {isLeftChild = true;current = current.leftNode;} else {isLeftChild = false;current = current.rightNode;}if (current == null) {return false;}}//第一种情况，删除节点为子节点if (current.leftNode == null && current.rightNode == null) {if (current == root) {root = null;} else {if (isLeftChild) {parent.leftNode = null;} else {parent.rightNode = null;}}} else if ((current.leftNode != null && current.rightNode == null) || (current.leftNode == null && current.rightNode != null)) {//第二中情况，删除节点只包含一个子节点，则将子节点移动动当前节点中if (current.rightNode == null) {//删除的节点的左节点有值，右节点为空if (root == current) {root = current.leftNode;} else {if (isLeftChild) {parent.leftNode = current.leftNode;} else {parent.rightNode = current.leftNode;}}} else {//删除的节点的右节点有值，左节点为空if (root == current) {root = current.rightNode;} else {if (isLeftChild) {parent.leftNode = current.rightNode;} else {parent.rightNode = current.rightNode;}}}} else if (current.leftNode != null && current.rightNode != null) {//第三种情况，删除节点中有左右两个节点//找到后继节点Node processer = processer(current);if (current == root) {//删除是根节点，则root = processer;} else {if (isLeftChild) {parent.leftNode = processer;} else {parent.rightNode = processer;}}//选中的节点的左节点与删除节点的左节点相连processer.leftNode = current.leftNode;}return true;}//找到后继节点private Node processer(Node delNode) {Node parent = delNode;Node success = delNode;Node current = delNode.rightNode;while (current != null) {// 后继节点父节点首先保存后继节点的状态parent = current;success = current;// 后继节点 不断的向左更新current = current.leftNode;}// 假如我们找到的后继节点不直接是 要删除节点的右节点  而是在其右节点那条子树上面最小的一个节点if (success != delNode.rightNode) {//后继节点的父节点断开其与后继节点左边的引用，重新连接上后继节点的右子节点（因为后继节点是没有左子节点的，锁以要保存之前树的状态，还要把后继节点的右子节点处理一下，不管 其存在不存在）parent.leftNode = success.rightNode;// 这时候后继节点的右边已经空了 上一条语句已经将其给了自己父节点的左子节点    然后让后继节点的右边 连接要删除节点的右子树success.rightNode = delNode.rightNode;}return success;}