摘要： 最小生成树是，所有边的权值总体最小。 最短路径是，两个点之间的权值最小。 阅读全文

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

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

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

摘要： 特殊的树状结构--二叉树 二叉树是n（n>=0）个结点的集合，该集合或者为空集（称为空二叉树），或者由一个结点和两棵互不相交的，分别称为根结点的左子树和右子树的二叉树组成。 二叉树的特点：1，每个结点最多两棵子树，所以二叉树中不存在度大于2的结点 2，左子树和右子树是有顺序的，次序不能任意颠倒。 3 阅读全文

摘要： 树：n个结点的有限集。n=0时称为空树。在任意一棵非空树中，仅有一个根结点；当n>1时，其余结点可分为m个互不相交的有限集，每个集合又是一个树结构，相当于D&C 树：一对多的数据结构. 结点的分类： 结点拥有子树数称为结点的度。 叶结点或终端结点：度为0。 非终端结点或分支结点：度不为0。 内部结点 阅读全文

摘要： 逻辑结构包括四个：集合结构，线性结构，树结构，图结构。 线性结构包括：顺序表，链表。 顺序表：好查不好插，好早不好加，确定了大小，要想增大，存储的元素要整体移动存储位置。 链表：与顺序表恰恰相反，二者要视情况而选择，链表又包括，单链表，循环链表，双向链表 顺序表和链表同时使用（可以提高查的速度）：以 阅读全文

摘要： 分而治之->递归式问题解决方法 工作原理： 1，找出简单的基线条件 2，确定如何缩小问题规模，使其符合基线条件。 快速排序算法： 1，取一个基准值，大于基准值的位于一个数组，小于基准值的位于一个数组 2，两个新数组继续进行排序，最后为有序的：左边的数组+基准值+右边的数组！ 阅读全文

摘要： 错误点：前缀和后缀中，又可以各分为两部分 前缀的前=后缀的后 阅读全文