c++ 搜索二叉树——主要包括：《搜索二叉树的概念》《增删查的分析和解题思路》《完整实现代码》《搜索二叉树的性能分析》

经过我们上一篇博客的书写，我们可以了解到 map / multimap / set / multiset底层使用搜索二叉树实现的，那么搜索二叉树又是什么呢？下面我们就走进搜索二叉树的世界了解一下。 《一》搜索二叉树的概念 二叉搜索树又称二叉排序树，它可能是一个空树，也有可能具有以下性质的二叉树： 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 .若它的右子树不为空，则右子树上所有节点的

>>阅读原文<<