您当前的位置: 首页 > 

ZhangJiQun&MXP

暂无认证

  • 1浏览

    0关注

    1187博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

完全二叉树,满二叉树,霍夫曼树以及最小带权路径长度要和AVL树成功失败相比较

ZhangJiQun&MXP 发布时间:2018-10-16 15:21:27 ,浏览量:1

AVL树成功失败: https://blog.csdn.net/qq_38998213/article/details/83447989

 

霍夫曼树(哈夫曼):每个节点要嘛没有子节点,要么有两个子节点。 带权路径长度:WPL。

 

WPL = 1*9 + 2*5 + 3*2 + 4*1 + 4*2 =37

 

另外还可以有另外一个方法,结合算法描述仔细观察发现最小带权路径长度为非叶子结点的和 ,即

WPL= 19 + 10 +5 +3=37

 

完全二叉树:满二叉树的一部分或者全部。

关注
打赏
1665659684
查看更多评论
立即登录/注册

微信扫码登录

0.0400s