赫夫曼树创建思路

构建步骤

1.从小到大进行排序，将每一个数据，每个数据都是一个节点，每个节点可以看成是一颗简单的二叉树

2.取出根节点权值的最小的两个棵树

3.组成一颗新的二叉树，该新的二叉树的根节点的权值是前面两棵树根节点权值的和

4.再将这颗新的二叉树，以根节点的权值大小再次排序，不断重复1234的步骤，直到数列中，所有的数据都被处理，就得到一颗赫夫曼树

 

 

 

posted @   开源遗迹  阅读(55)  评论(0)  编辑  收藏  举报
相关博文：
· 顺序存储二叉树的概念
· 二叉树简介
· huffmanTree
· 赫夫曼树 详细讲解
· [数据结构] 哈夫曼树
阅读排行：
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 没有Manus邀请码？试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 无需6万激活码！GitHub神秘组织3小时极速复刻Manus，手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
点击右上角即可分享
微信分享提示