2017年11月30日
画哈夫曼树
摘要： 哈夫曼树（霍夫曼树）又称为最优二叉树.一般用来减少程序整体运行时间，将权重大的放在前面。从小到大排序选择2个最小数字进行相加，得到一个数，最后同其他数字进行小到大排序，进行循环（排序，相加，排序......）如果还不足以理解，附上更深层理解网址链接：1.画出哈夫曼树2.画出哈夫曼树以及哈夫曼编码例题：由五个带权值为9,2,3,5,14的叶子结点构成哈夫曼树,树高为(),带权路径长度为()。首先画哈... 阅读全文
posted @ 2017-11-30 10:57 彭于晏码分晏 阅读(9627) 评论(0) 推荐(0) 编辑