哈夫曼树:一类带权路径最短的树。用于通讯及数据传送中构造传输效率最高的二进制编码(哈夫曼编码),用于编程中构造平均执行时间最短的最佳判断过程。节点之间的路径长度:从一个节点到另一个节点之间的分支数目。
树的路径长度:从树的根到树中每一个节点的路径长度之和;
下面以【5,7,10,12,18,20,28】为例(美团笔试题):
哈夫曼树:一类带权路径最短的树。用于通讯及数据传送中构造传输效率最高的二进制编码(哈夫曼编码),用于编程中构造平均执行时间最短的最佳判断过程。节点之间的路径长度:从一个节点到另一个节点之间的分支数目。
树的路径长度:从树的根到树中每一个节点的路径长度之和;
下面以【5,7,10,12,18,20,28】为例(美团笔试题):