11.6

学习最优二叉树(哈夫曼树)的过程,让我对数据结构的“优化设计”有了更直观的理解。它的核心思路很清晰,就是通过贪心策略,每次挑选权重最小的两个节点合并,最终构建出带权路径长度最短的二叉树,用局部最优的选择实现全局最优的结果。

刚开始接触时,我一度混淆了节点权重与路径长度的关系,后来才明确,最优二叉树的核心目标就是最小化总带权路径长度,这也是它能应用在编码、查找等场景的关键。通过反复梳理构建步骤,我逐渐掌握了节点合并的优先级规律,也意识到这种“按需设计结构”的思想,不仅适用于这一种树结构,更是数据结构设计的核心逻辑——让数据的组织形式适配实际需求,才能提升效率。

这次学习让我深刻感受到算法思想与数据结构的结合魅力,贪心策略不再是课本上抽象的概念,而是能解决实际优化问题的实用工具,也为我后续学习更复杂的数据结构和算法打下了基础。

posted @ 2025-11-06 21:47  姜乐融  阅读(7)  评论(0)    收藏  举报