2017年10月7日
NOIP初赛 之 哈夫曼树
摘要： 哈夫曼树 种根据我已刷的初赛题中基本每套的倒数第五或第六个不定项选择题就有一个关于哈夫曼树及其各种应用的题，占：0—1.5分；然而我针对这个类型的题也多次不会做，so，今晚好好研究下哈夫曼树； 概念： 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树， 阅读全文
posted @ 2017-10-07 21:23 AK末影人 阅读(438) 评论(0) 推荐(0) 编辑