二叉搜索树

二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树: 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 若它的右子树不为空，则右子树上所有节点的值都大于根节点的值 它的左右子树也分别为二叉搜索树

二叉搜索树的查找

从根开始比较，查找，比根大则往右边走查找，比根小则往左边走查找。

最多查找高度次，走到到空，还没找到，这个值不存在。

.二叉搜索树的插入 

树为空，则直接新增节点，赋值给root指针

树不空，按二叉搜索树性质查找插入位置，插入新节点

二叉搜索树的删除

首先查找元素是否在二叉搜索树中，如果不存在，则返回, 否则要删除的结点可能分下面四种情 况：

要删除的结点无孩子结点

要删除的结点只有左孩子结点

要删除的结点只有右孩子结点

要删除的结点有左、右孩子结点

K模型：K模型即只有key作为关键码，结构中只需要存储Key即可，关键码即为需要搜索到的值。 

KV模型：每一个关键码key，都有与之对应的值Value，即的键值对。