今天在数据结构课中我学习了哈夫曼树。 算法理解:通过学习哈夫曼树,深入理解了贪心算法的思想。在构建哈夫曼树的过程中,每次都选择权值最小的两棵树进行合并,以保证最终得到的树的 WPL 最小。 数据结构运用:熟练掌握了二叉树的构建、遍历和操作。在构建哈夫曼树的过程中,需要对二叉树进行动态的合并和调整,这提高了对数据结构的实际运用能力。 实际应用:了解到哈夫曼树在数据压缩、通信等领域的重要应用。认识到数据结构和算法不仅仅是理论知识,还可以在实际问题中发挥巨大的作用。
posted on 2024-10-30 23:12 不耻 阅读(8) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 不耻 Powered by .NET 9.0 on Kubernetes