数据结构哈夫曼树子结构随笔

首先,我们明白这个树是为了算wpl,并且易知:如何给定一个确定的树,把数字填进去,对这个树来说,数越大填的越上面,wpl就越小。

所以说,哈夫曼数是在针对给出的一组数字,来挑选一个合适构型的二叉树罢了。

对于wpl的计算,书上是这么写的:数中所有叶子节点的带权路径之和。

可以换算一个,把不是叶子节点的东西也算进去,就改变了计算,即所有节点的和:a76dbb4cb0f946d2ab8633e49206167a.jpg

 这种写法不是脱裤子放屁吗?别急,这是为了换算:

3ee983b6f3974d839bb1f42e818c0724.jpg

 写的很乱,你只需要知道,我是把俩个节点当成一个整体,和另一个节点去交换,交换之后会产生一个差值,而这个差值的值只需要知道交换节点的值就可以算出来。

这样就应该能看出来最优子结构了吧

  • 4
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值