You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
obsidian-sync/日常学习/数据结构/哈夫曼树(最优二叉树).md

777 B

This file contains ambiguous Unicode characters!

This file contains ambiguous Unicode characters that may be confused with others in your current locale. If your use case is intentional and legitimate, you can safely ignore this warning. Use the Escape button to highlight these characters.

用途:用于数据传输过程中,将信息转换为二进制后进行编排,可以在一定程度上减少信息传输的大小。 定义带权路径长度WPL最短的二叉树

一、基本概念

路径:从树中一个结点到另一个节点之间的分支构成这两个结点间的路径 路径长度:两结点间路径上的分支数 树的路径长度:从树根到每一个结点的路径长度之和 权:将树中结点赋给一个有某种含义的数值,则这个数值成为该结点的权 结点的带权路径长度:从根结点到该节点之间的路径长度与该节点的权的乘积 树的带权路径长度:树中所有叶子结点的带权路径长度之和。

树的带权路径长度越小可以认为性能越好