参考链接🔗：https://zhuanlan.zhihu.com/p/99926600

一、二叉搜索树

之前，学习过最简单的两种数据结构：vector和list，二叉树是在list基础上扩展起来的，所以它就是一个二维的列表list<list<T>>。

但是，它却没有结合到vector的优势，即有序性。所以，二叉搜索树便诞生了，它有着二叉树的外形并且还有vector的有序性。

二、二叉搜索的分类

按照学习的进程来对二叉搜索树进行分类，在后面学习的二叉搜索树是对前面学习的二叉搜索树改进。