luoxia0805的专栏

哈夫曼树的构造（转载）  转自http://patapatapon.blog.163.com/blog/static/2040442392012261186656/ 构造哈夫曼树的过程是这样的一、构成初始集合　　对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其

转自http://www.cnblogs.com/hackerl/p/3348156.html基本的计算步骤 时间复杂度的定义     一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称