今晚感觉好爽啊,好久好久没有这种感觉,起床需要点爆发力,做事还需要点动力,给自己都没有下过这么大的决心写代码,帮她却写的很好,我自己都吃惊了。哈哈哈。。。今晚也是帮她写好西邮导航睡不着,那就敲了一下哈夫曼树转化成二叉树的代码,其实理解了真的不难,我定义F为一个二级指针,用它指向结点的地址,创建很简单,输入数据data和权值weight,再把它的左右置为NULL;
初始化话完了,就开始创建二叉树吧,我定义两个变量s1和s2,s1永远标记的是F这个指针数组中节点权值最小的一个,s2则为次小,特别注意,s1和s2我每次初始化的时候都是放在F[i]!=NULL的结点上,这里用到了我前几次用的方法,利用for空语句循环找到s1和s2,对于如何让找出s1最小s2次小我已经说过了,就再次不用说了;
这里面的关键几步应该是如何把二叉树建立起来,假如说我已经找到小小s1和次小s2了,下面用图好解释: