dfasiop的专栏

http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html

常用排序总结：稳定性作用： 1.通常对只有一个key的记录来排序时，若两个记录的key相同，稳定排序不会改变排序前后的顺序。 2.对有多个key来说，如基数排序，从次要key开始排序，若排序前a1在a2前，且a1和a2优先级大的key相同，排序后次序a1仍在a2前，保持了他们的稳定性。 稳定性排序的意义： 1.用于类似于基数排序这样多个key的排序。 2.比如你要给一个结

二叉树：二叉树是每个节点最多有两个子树的树结构。满二叉树：一棵深度为K且有2^k-1个结点的二叉树称为满二叉树。完全二叉树：每个结点与其对应深度的满二叉树一一对应。二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树： A. 左子树若不为空，则左子树上所有节点的值均小于它的根结点值； B. 右它的右