zhousong918

摘要： STL--关系型容器 1.树的基本概念 1.1二叉搜索树 二叉搜索树：它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 1.2平衡二叉搜索 阅读全文

摘要： SGI STL sort源码 其中_lg()用来控制分割恶化的情况，分割的层数小于log2(last-first)*2，使用快排，大于时，使用堆排序 阅读全文