二叉搜索树

二叉搜索树也称有序搜索树，它具有如下的性质：

1.每个结点都有一个作为搜索依据的关键码(key)，每个结点的关键码都不一样

2.左子树上所有结点的关键码都小于当前根节点的关键码

3.右子树上所有结点的关键码都大于当前根节点的关键吗

4.左右子树都是二叉搜索树

二叉搜索树的操作：插入，删除，查找，遍历

一、插入---Insert

当进行插入后，不能破坏二叉搜索树的结构，因此就要查找插入的结点的正确位置。此时就需要比较其key与当前根节点的大小，如果key大于当前根节点的key，就应该往右子树走并继续查找；否则，就应该在左子树查找；当该key与树中某一节点的key相等时，插入失败。

</