本科课程【数据结构与算法】实验4—— 构造哈夫曼树、深度优先搜索
大家好,我是【1+1=王】, 热爱java的计算机(人工智能)渣硕研究生在读。
如果你也对java、人工智能等技术感兴趣,欢迎关注,抱团交流进大厂!!!
Good better best, never let it rest, until good is better, and better best.近期会把自己本科阶段的一些课程设计、实验报告等分享出来,供大家参考,希望对大家有帮助。
博客更新至专栏【课程设计实验报告】:https://blog.csdn.net/weixin_43598687/category_11640051.html
一、 实验目的
- 掌握赫夫曼树的储存结构
- 实现赫夫曼树的构造过程
- 实现图的深度优先搜索
二、 实验内容
1. 实验任务
(1)构造赫夫曼树
(2)深度遍历无向图
2. 程序设计
1) 数据输入(输入哪些数据、个数、类型、来源、输入方式)
输入叶子的数量num(int整型);
各叶子节点的权值weight(int 整型)
输入节点(char字符型)
输入边
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
