数据结构018_赫夫曼树
摘要：
赫夫曼树名字看起来很难，其实蛮简单的。我记得为大学的时候就很爱做赫夫曼树，因为很容易掌握而且做对。笑了。 一、赫夫曼树 1）给定n个权值作为n个叶子结点，构造一棵二叉树，若该树带权路径(wpl)达到最小，称这样的树为最优二叉树，也叫赫夫曼树(Huffman Tree)。 2）赫夫曼树是带权路径长度最 阅读全文
posted @ 2020-10-29 19:38 szdbjooo 阅读(96) 评论(0) 推荐(0) 编辑