Mr_Xuf的博客

排序算法性能对比【注】内排序指待排序的数据存放在计算机内存中进行的排序过程；（计算机内存可以一次性全部加载待排序数据）外排序指排序要对外存储器进行访问的排序过程；（数据过多，内存无法一次性直接排序，放外存分部加载）选择排序：直接选择排序和堆排序；插入排序：直接插入排序和希尔排序；交换排序：冒泡排序和快速排序；为什么要分稳定排序 和 非稳定排序？答：当有两个排序关键字的时候，稳定排序可以让第一个关键字排序的结果服务于第二个关键字排序中数值相等的那些数。经典例子就是期中...

在查找检索的内容，因此时间复杂度是一个十分重要的指标二叉排序树（Binary Sort Tree）又称二叉搜索树。它要么是一棵空树，要么是一棵具有下列性质的二叉树：1）若它的左子树不空，则左子树上所有结点的值均小于它的根结构的值；2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；3）它的左、右子树也分别为二叉排序树；二叉排序树的检索效率与顺序查找中二分查找的效率近似，二分查找适用于静态查找表，而二叉排序树适合于动态查找表；对于含有 n个结点的二叉排序树..

树（Tree）是n（n>=0）个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1、T2、…、Tm，其中每一个集合本身又是一棵树;结点拥有的子树数称为结点的度 (Degree) 。度为 0 的结点称为叶结点(Leaf) 或终端结点;度不为 0 的结点称为非终端结点或分支结点。树的度是树内各个节点度的最大值。结点的子树的根称为该结点的孩子(Child.