哈夫曼树与编码
哈夫曼树定义:
给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman
Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。
哈夫曼树定义:
给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman
Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。
这个周末总共看了三部电影:《无人生还》《吹哨人》《寄生虫》,前两部看完之后并没有太多的触动,倒是寄生虫看得人实在是过瘾,整个电影的剧情发展,以及想要表达出来镜头语音都做到了极致,以及让人能够思索很久很久的电影余味,配得上所获得的无数奖项。
电影最后以欢乐的party变为残忍的凶案为结局,很多电影中过场看得人是瞠目结舌。极力推荐大家去欣赏一下这部电影,剧作节奏,镜头语言,剧本钩子绝对不会让你失望。