二叉查找树（又叫作二叉搜索树或二叉排序树）是一种数据结构，采用了图的树形结构。数据存储于二叉查找数的各个结点中。

图1就是二叉查找树的例子。结点中的数字便是存储的数据。此处以不存在相同的数字为前提进行说明。

二叉查找树有两个特点。第一个是每个结点的值均大于其左子树上任意一个结点的值。比如结点9大于 左子树上的3和8.

同样，结点15大于其左子树上任意一个结点的值。

第二个特点是每个结点的值均小于其右子树上任意一个结点的值。比如结点15小于其右子树上的 23 17 28.