2020年2月27日
牛客网刷题总结—Day1
摘要： 1.关于哈夫曼树 哈夫曼树也称最优二叉树，其n个叶子节点都是带有权值的，其节点的带权路径长度(n个叶子节点的权值*其到根节点的路径之和)最小的二叉树即为哈夫曼树。 一般的哈夫曼树不存在度为1的节点（除非在退化的情况下） n个节点经过n-1一次合并最终成为拥有2n-1个节点的哈夫曼树 1.1 构建哈夫 阅读全文
posted @ 2020-02-27 19:04 exhina 阅读(280) 评论(0) 推荐(0)