什么是二叉查找树？看完这篇就懂了

1、什么是二叉查找树？

（1）简介

• 二叉查找树(Binary Search Tree，BST)，又叫做二叉排序树、二叉搜索树，是一种对查找和排序都有用的特殊二叉树。

（2）性质

• 若它的左子树不空，则左子树上所有结点的值均小于它根结点的值。
• 若它的右子树不空，则右子树上所有结点的值均大于它根结点的值。
• 它的左、右树又分为⼆叉排序树

二叉查找树的特性：左子树<根<右子树，即二叉查找树的中序遍历是一个递增序列。
不懂的可以去看这篇文章：二叉树是什么？有几种遍历方式？怎么实现遍历？看完这篇文章之后相信你会有更好的理解
如下图所示，其中序遍历为{1,3,4,6,7,8,10,13,14}