摘要: 学习最优二叉树(哈夫曼树)的过程,让我对数据结构的“优化设计”有了更直观的理解。它的核心思路很清晰,就是通过贪心策略,每次挑选权重最小的两个节点合并,最终构建出带权路径长度最短的二叉树,用局部最优的选择实现全局最优的结果。 刚开始接触时,我一度混淆了节点权重与路径长度的关系,后来才明确,最优二叉树的 阅读全文
posted @ 2025-11-06 21:47 姜乐融 阅读(7) 评论(0) 推荐(0)