2023年10月5日
最优二叉树—哈夫曼(huffman)树
摘要： 哈夫曼树又称最优二叉树，是一类带权路径长度最短的二叉树，有着广泛的应用。 基本概念 权：将树中的结点赋上一个有着某种意义的数值 路径：从A结点道B结点所经过的分支序列 路径长度：从A结点道B结点所经过的分支数目 查找效率 平均查找长度(ASL)取决于树的高度 ASL=(1+2*2+3)/4=2 AS 阅读全文
posted @ 2023-10-05 14:02 一条晒干的咸鱼 阅读(63) 评论(0) 推荐(0)