![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构实验
文章平均质量分 59
no_pressure!
编程两年,精通BUG语言!!
展开
-
实验二:第二题、哈夫曼树锯木头
进一步抽象一下的话,就得到了解决方案:根据所有的目标木块长度来构建一棵哈夫曼树,把每段木块长度存在叶子中,根据法则生成根结点。,从1号单元开始使用,所以数组的大小为2n,。构造的时候,按顺序从数组的(n+1)号位置开始生成相应的根结点。由于哈夫曼树中没有度为1 的结点,则一棵有n个叶子结点的哈夫曼树共有 2n-1个结点,可以存储在一个大小为2n-1的数组(静态三叉链表中。农夫将木头锯成N块,要求总花费最少。根据题目的描述,可以发现这样的规律:要想省钱,越小的长度,越应该放到后面锯。),表示要将木头锯成N。原创 2023-05-22 17:33:18 · 382 阅读 · 1 评论 -
实验一、双向链表
若扫描指针读到了abs(data)==i,若a[i]==0,说明是第一次读到这个绝对值,那我们就相应的让a[i]=1(初始默认值为0);的双向链表,保存m 个整数,数据域|data|原创 2023-03-21 16:27:29 · 203 阅读 · 2 评论