树(Tree)——(三)搜索二叉树(BST)

之前用到的二叉树是基本不用的,只是具备了二叉树的样子。二叉树的作用是为了方便查找,所以我们需要构建一个搜索二叉树。

二叉搜索树(BST,Binary Search Tree),也称二叉排序树或二叉查找树。 

二叉搜索树不同于一般的二叉树,它是一种特殊的二叉树,如果对这棵树进行中序遍历,你就会得到一个递增的队列。

这里先留坑,等我理解的差不多再来补上

 

猜你喜欢

转载自blog.csdn.net/weixin_42513339/article/details/81275106