2023年10月31日
数据结构之树（Huffman tree(赫夫曼树 / 霍夫曼树 / 哈夫曼树 / 最优二叉树)）
摘要： 赫夫曼树概述 HuffmanTree因翻译不同导致其有多个名字：赫夫曼树、霍夫曼树、哈夫曼树 赫夫曼树又称最优二叉树，是一种带权路径长度 最短的二叉树。 所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。 树的路径长度 阅读全文
posted @ 2023-10-31 00:22 Allen_Hao 阅读(1474) 评论(0) 推荐(0)