C++(STL源码)：25---二叉搜索树、平衡二叉树(平衡二叉搜索树)

一、二叉搜索树 所谓二叉搜索树，可提供对数时间的元素插入和访问 节点放置规则：任何节点的键值一定大于其左子树的每一个节点的键值；并小于其右子树中的每一个节点的键值 最大值、最小值： 最小值：从根节点出发，一直往左走，直至无左路可走，即得到最小元素 最大值：从根节点出发，一直往右走，直至无右路可走，即得到最大元素 二叉搜索树的查找 从根节点出发，根据值的大小，逐个向左或向右查找，就可以查找到元素 二

>>阅读原文<<