
树结构
海伦•
求知若渴,大智若愚
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
图像压缩编码(哈夫曼树)
1.首先图片压缩编码对不同文件的压缩效率是不一样的 这也是我在最后发现自己的压缩比率超高(类似于未压缩)发现的。多次确认算法无误后终于在以为大佬的博客中找到了答案。此处感谢下面这位大佬的博客。 哈夫曼编码压缩解压缩实现&不同类型文件压缩比的测试 https://blog.youkuaiyun.com/to_be_better/article/details/50431352 ...原创 2019-01-16 12:13:28 · 6256 阅读 · 0 评论 -
最大数形支路和
分析: 实质上就是深搜,但是与简单的递归不同的是我们对一个链表来进行递归的,所以要注意我们的下一跳与我们链表的结构相关联 /** *@author yangyvting *@date 2019年5月4日 */ package 数结构; public class Main { public static int max = 0; public static void main(...原创 2019-05-04 17:02:07 · 209 阅读 · 0 评论 -
最小高度搜索树
分析: 注意要有叶子结点,也就是当没有分配的数的时候应该讲它的后继赋值为空 由于要先构造左子树和右子树,在将他链接到p根节点中,所以在这种情况下要求要有返回值的函数 单用带参数的方法貌似也可以直接构造树 题解为了便于查看题目多增加了,树的遍历,和数的层数最大求法。 /** *@author yangyvting *@date 2019年5月4日 */ package 数结构; p...原创 2019-05-04 17:58:06 · 400 阅读 · 0 评论