登陆注册
37240300000345

第345章 最优二叉树

带权路径最小的二叉树被称为哈夫曼树或最优二叉树。

这都是些基本概念,杨成简单地回忆了一下。

关键在于,如何创建哈夫曼树。

与一般的先构建根节点,后叶子节点的建树策略不同。

哈夫曼树是先叶子后根的。

它会每次选取节点集合中权重最小的两个节点,作为左右子节点。

这其实就是一个很简单且有趣的子问题:

给定一个集合,如何找出里面权重最小的两个节点?

同类推荐
  • 逆天女帝

    逆天女帝

    一不留神穿越了,居然穿到了未来!在一次航天任务中发生了意外,四个青少年宇航员不得已登陆在一个陌生的星球——白月星上。到了陌生的星球,四人被迫分离。面对未知的种种危险,四人小队一路过关斩将,却发现自己早已深陷一个巨大的阴谋之中……友情、爱情、背叛、隐瞒,离奇的身世,隐藏的真相,他们最终将会何去何从?
  • 异星超级系统

    异星超级系统

    突如其来的一场雷电不偏不巧的劈到那个帅气又二逼的杀手严身上,最后这个杀手想想,都怪自己太帅老天看不过去把他劈了。
  • 远方是山的尽头

    远方是山的尽头

    灯火迷离下的城市,他与黑暗中的心脏隔着孤独对望。
  • 双代

    双代

    2180年,全球的基础科学已基本不再发展,应用科学却在此时达到了巅峰。而在这时,一个巨大的考古发现震惊世界。地球曾经拥有过真正的魔法时代。在时空穿梭还未成为现实的时候,这个在古时的魔法时代会对这个科技时代产生什么样的影响?人类未来又何去何从?
  • 快穿:女主逆袭路

    快穿:女主逆袭路

    没想到她堂堂一个女主角居然死在了女配手里。是她的玛丽苏光环太大?还是自己太过彪悍?当契约了一个系统。她又卷土重来。这一次,绝对不会放过她!欢迎加入『逆光』末酒未安,群号码:521460619
热门推荐
  • 洞神八帝妙精经

    洞神八帝妙精经

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 花牌情缘之千风

    花牌情缘之千风

    千早等人升上三年级后,由于歌留多部后继无人而倍感苦恼。为了达成千早让瑞泽成为歌留多的豪门学校,瑞泽的一年级新人也在努力着。离高中毕业还有半年,升学和梦想,青春的最后一站!
  • 校草别追我

    校草别追我

    是青梅竹马,还是俩小无猜。一场车祸,让她转学,他是否会找到原来的那段记忆,撑起一片蓝天
  • 乾坤八针

    乾坤八针

    自小在深山修行的李锦记,奉师命下山历练。身为神医、武道至尊、杀手之王的传人,李锦江身具上古医术“乾坤八针”、高深武学、神级黑科技能,却不通凡俗世事,懵懵懂懂的撞入都市大染缸……
  • 混沌青神

    混沌青神

    一头银发,一把铁剑,一段自下而上的路......
  • 通天顽主

    通天顽主

    仙帝之子,乃是仙帝盗取天机孕育而生,却触怒天道。仙帝夫妻被剥去仙根,永囚九幽深渊,其子被天道下令追杀,势必夺回失去的天机。然而仙帝之子在先天灵宝通天葫芦的保护下,历经九千九百九十九世,冲破千难万阻,终将在第一万世完全与天机融合,彻底摆脱宿命。少年卫胥,披荆斩棘,势要与天道争个高下,我命由我不由天。天要亡我,我必逆天而行,将这天捅出一个窟窿!
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 嗣子嫡妻

    嗣子嫡妻

    爹爹本事大脾气小不纳妾,娘亲温柔贤惠会驯夫,兄长过目不忘兼妹控,作为全家最受宠的那个,罗炜彤只负责活得幸福自在。本以为就这样幸福一生,谁知却在姻缘上出了大问题。磕磕绊绊,最后她嫁给声名狼藉的安昌侯世子。更惨的是,夫君还身怀狼子野心。最惨的是,渐渐她也被夫君给同化了。
  • 霸世妖锋

    霸世妖锋

    失恋了,小青年云戟借酒浇愁,不曾想一醉不醒,灵魂来到异界,从此开始他成为一代妖君的霸世之路!
  • 花骨扇

    花骨扇

    二月岭上,寒梅尚自怒放,九华山的飞瀑冰泉被暖阳催的消融,拔地万里青嶂耸立,悬空千丈素流纷飞。离惜提了火莲的裙裾,脚下栓着老树的虬皮,随着几位师兄从针叶松枝上翻飞而下,跃入一泻千里的飞泉。虚空落泉千仞壁直,奔腾急泻,离惜被冰泉卷着飞流直下。不同于几位师兄的回澜怒立,惊惧的嗓音自她稚嫩的喉间呜咽而出。夏萱矫如狂蛟的身影飞掠而来,手臂一揽把离惜钁入怀中,冰雪薄唇贴在她耳上,蔑视,“怕就别玩。”晕怒,离惜把瓠犀的银牙咬在他颈上:“你才怕。”他娇笑,唇舌舔舐她耳垂。离惜莫名惊惧,试图从他怀中挣脱。他手臂收紧,贴得更近。