随笔分类 - 数据结构
摘要：1.树转为二叉树 （1）从根节点往下开始，所有兄弟节点间连接虚线。 （2）擦掉 除根节点所连最左边的那条线以外的同层所有实线。 （3）实线作为lchild所连的线，虚线作为rchild所连的线，全部线画实。 以下图为例： 2.森林转换为二叉树 （1）将森林中所有的树全部转换为二叉树。 （2）从第二棵
阅读全文
摘要：建立 例如由权值分别为（1，2，3，4）四个节点，并分别设为树； 循环得出（）中权值最小的两个树，使其分别作为lchild与rchild，权值相加得到其根节点，作为新树，回归括号。 再次调用以上函数，直至（）中剩下单个树，递归结束，返回树。 计算 一课哈夫曼树，度（向下链接节点的个数）为0、1、2个
阅读全文
