捡起一束光的博客

文章目录研究时间复杂度的重要性最坏情况和平均情况时间复杂度的渐进表示法常见的时间复杂度空间复杂度分析研究时间复杂度的重要性我们知道CPU提升的速度是很慢的，就算夸张点10年间提升了10000倍如果一个可以有时间复杂度为 O(n)O(n)O(n) 的算法的程序，我们写成了 O(n2)O(n^2)O(n2)，那么程序只提升了 10000=100\sqrt {10000}=10010000​=10...

链表定义时的一个说明typedef struct STU *linklist;linklist = head; // head是一个指向结构体STU的指针

文章目录1. 哈夫曼树相关概念2. 哈夫曼树的构造方法3. 哈夫曼树的特点4. 哈夫曼编码5. 哈夫曼树的应用哈夫曼问题C++代码描述1. 哈夫曼树相关概念一般默认哈夫曼树????为二叉树哈夫曼树（赫夫曼树 - Huffman树）又叫最优二叉树特点：带权路径最短树的带权路径长度（WPL Weighted path length）：指树中的所有叶子结点*对应的路径长度的总和例如上图，叶子...