目录
1、什么是二叉查找树?
(1)简介
- 二叉查找树(Binary Search Tree,BST),又叫做二叉排序树、二叉搜索树,是一种对查找和排序都有用的特殊二叉树。
(2)性质
- 若它的左子树不空,则左子树上所有结点的值均小于它根结点的值。
- 若它的右子树不空,则右子树上所有结点的值均大于它根结点的值。
- 它的左、右树又分为⼆叉排序树
二叉查找树的特性:左子树<根<右子树,即二叉查找树的中序遍历是一个递增序列。
不懂的可以去看这篇文章:二叉树是什么?有几种遍历方式?怎么实现遍历?看完这篇文章之后相信你会有更好的理解
如下图所示,其中序遍历为{1,3,4,6,7,8,10,13,14}