将哈夫曼树转化成二叉树

本文介绍了如何将哈夫曼树转换为二叉树的过程,通过定义二级指针并初始化节点,然后利用权值大小找到最小和次小节点进行连接,最终形成二叉树。代码实现中包括了关键步骤的详细解释,以及二叉树的构建过程。
摘要由CSDN通过智能技术生成

               今晚感觉好爽啊,好久好久没有这种感觉,起床需要点爆发力,做事还需要点动力,给自己都没有下过这么大的决心写代码,帮她却写的很好,我自己都吃惊了。哈哈哈。。。今晚也是帮她写好西邮导航睡不着,那就敲了一下哈夫曼树转化成二叉树的代码,其实理解了真的不难,我定义F为一个二级指针,用它指向结点的地址,创建很简单,输入数据data和权值weight,再把它的左右置为NULL;

              初始化话完了,就开始创建二叉树吧,我定义两个变量s1和s2,s1永远标记的是F这个指针数组中节点权值最小的一个,s2则为次小,特别注意,s1和s2我每次初始化的时候都是放在F[i]!=NULL的结点上,这里用到了我前几次用的方法,利用for空语句循环找到s1和s2,对于如何让找出s1最小s2次小我已经说过了,就再次不用说了;

            这里面的关键几步应该是如何把二叉树建立起来,假如说我已经找到小小s1和次小s2了,下面用图好解释:

      

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值