前言：本文主要讲解二叉搜索树的概念、操作以及实现，为后面的的map、set容器实现做准备，因为他们同样也是树形结构。二叉搜索树是目前为止搜索效率比较高的一种容器，之前是数组，维护成本很高，比如中间或者头部插入删除数据要挪动数据，是O(N)。