也称二叉搜索树,且具有如下性质
1. 左子树不为空时,左子树上所有的节点都小于它的根结点
2. 右子树不为空时,右子树上所有的节点都大于它的根结点
3. 任意节点的左右子数都是二叉查找树
4. 所有节点的值不一样
5. 查询,插入的复杂度很低
## 查询
![](https://box.kancloud.cn/3a6455ecfd1896e6364e8463e388ca18_450x378.gif)
## 插入
![](https://box.kancloud.cn/0a34c2f8b9c6b60519d050663958b70e_400x255.gif)