算法
文章平均质量分 59
游唐碧风
I walk slowly,but I will never stop.
展开
-
平衡二叉树(AVL树)的基本操作
平衡二叉树关于树的深度是平衡的,具有较高的检索效率。平衡二叉树或是一棵空树,或是具有下列性质的二叉排序树:其左子树和右子树都是平衡二叉树,而且左右子树深度之差绝对值不超过1. 由此引出了平衡因子(balance factor)的概念,bf定义为该结点的左子树的深度减去右子树的深度(有些书是右子树深度减去左子树深度,我是按照左子树减去右子树来计算的,下面的代码也是这样定义的),所以平衡二叉树的结点的转载 2016-04-19 21:06:32 · 718 阅读 · 0 评论 -
分治法之快速排序
public class Main { public static void main(String[] args) { int[] b = new int[]{9,1,5,8,10,3,7,4,32,56,6,2,0}; Main m = new Main(); m.QuickSort(b, 0, b.length-1); for( int i=0; i<b.le原创 2016-04-16 15:55:55 · 335 阅读 · 0 评论 -
递归与分治之全排列问题和火车进站问题
1、问题:给出一组数列,输出它的全排列。2、分析假设有1个数,那就是它本身,有2个数1,2,那全排列只有2组为1,2和2,1;有3个数1,2,3,全排列有6组为1,2,3;1,3,2;2,1,3;2,3,1,;3,1,2;3,2,1;...... 假设数集合为U,全排列记为Perm(U),U的全排列定义如下: (1) 当n=1时,Perm(U) = (u),u是原创 2016-04-15 21:12:06 · 832 阅读 · 0 评论