2024年10月30日

哈夫曼树学习汇总

摘要： 今天在数据结构课中我学习了哈夫曼树。 算法理解：通过学习哈夫曼树，深入理解了贪心算法的思想。在构建哈夫曼树的过程中，每次都选择权值最小的两棵树进行合并，以保证最终得到的树的 WPL 最小。 数据结构运用：熟练掌握了二叉树的构建、遍历和操作。在构建哈夫曼树的过程中，需要对二叉树进行动态的合并和调整，这 阅读全文

posted @ 2024-10-30 23:12 不耻 阅读(7) 评论(0) 推荐(0) 编辑

导航