摘要： 哈夫曼编码--最基本的压缩编码方法 哈夫曼树，特殊的二叉树 哈夫曼树的定义与原理： WPL最小 构造步骤 1，先把有权值的叶子结点按照，从小到大的顺序排列成一个有序序列 2，取头两个最小权值结点作为新节点N1的两个子节点。 3，将N1替代序列中的最小的两个权值结点。 4，递归（2），直至完成。 这样 阅读全文

摘要： 普通的树，结构太多，研究起来也很复杂。但是依据树的孩子兄弟表示法，可以将普通的树，转换为二叉树，就方便很多。 转换步骤： 1，加线：在所有兄弟之间连线 2，去线：对树中每个结点，只保留它与第一个孩子结点的连线，删除它与其他孩子结点之间的连线 3，层次调整：以树的根结点为轴心，将整棵树顺时针旋转一定的 阅读全文

摘要： 线索二叉树的实现 内涵，一棵n个结点的树中一定会存在n+1个空指针域，将此指针域给利用起来，实现指向前驱或后继。 其线索二叉树，等于把一颗二叉树转化为一个双向链表。 对二叉树以某种次序遍历使其变为线索二叉树的过程被称为线索化，线索化的过程就是在遍历过程中修改空指针的过程。 存储结构： typedef 阅读全文