rain_snowing的博客

二叉树

数据结构实验之二叉树六：哈夫曼编码Time Limit: 1000MS Memory limit: 65536K题目描述字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中

举一反三，举一反三，举一反三！！！ 重要的事情说三遍···

寻找最优解的同时，注意健壮性

和前面的二叉排序树是一道题目···

建树，判断条件， 加递归

根据中序和后序求二叉树深度

diguidiguidigui判同构

二叉排序树又叫二叉查找树，英文名称是：Binary Sort Tree.  BST的定义就不详细说了，我用一句话概括：左 。 根据这个原理，我们可以推断：BST的中序遍历必定是严格递增的。         在建立一个BST之前，大家可以做一下这个题目（很简单的）：        已知，某树的先序遍历为：4, 2, 1 ,0, 3, 5, 9, 7, 6, 8. 中序遍历为: 0,

插入元素建二叉排序树

二叉树还原加层序遍历

二叉树还原加计算高度

代码简便些

感觉比较不错

yezi~

层序遍历

中序后序加深度和叶子节点统计

树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，