哈夫曼树学习汇总

今天在数据结构课中我学习了哈夫曼树。
算法理解:通过学习哈夫曼树,深入理解了贪心算法的思想。在构建哈夫曼树的过程中,每次都选择权值最小的两棵树进行合并,以保证最终得到的树的 WPL 最小。
数据结构运用:熟练掌握了二叉树的构建、遍历和操作。在构建哈夫曼树的过程中,需要对二叉树进行动态的合并和调整,这提高了对数据结构的实际运用能力。
实际应用:了解到哈夫曼树在数据压缩、通信等领域的重要应用。认识到数据结构和算法不仅仅是理论知识,还可以在实际问题中发挥巨大的作用。

posted on 2024-10-30 23:12  不耻  阅读(8)  评论(0编辑  收藏  举报

导航