摘要： 图的存储结构 线性表：一对一的关系，所以用数组和链表均可存放 树结构：一对多的关系，将数组和链表的特性结合起来存放 （数组结点：存放数据，双亲下标，指向孩子下标链表的指针；孩子下标的链表：自己的下标，指向兄的指针） 图：多对多的情况，另外图上任何一个顶点都可以看做第一个顶点。任一顶点的邻接点之间也不 阅读全文

摘要： 图 定义：由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为 G(V，E)，G表示一个图，V是图G中顶点的集合，E是图G中边的集合 线性表，树和图的区别： 线性表：可没有数据元素，称为空表。相邻元素为线性关系 树：可没有结点，称空树。相邻两层结点具有层次关系 图：顶点集合 V 要有穷非空，任意两 阅读全文

摘要： 赫夫曼树 最优二叉树，WPL值最小（效率最高）； 结点的路径长度：从根节点到该结点的路径上的连接数 树的路径长度：：树中每个叶子结点的路径长度之和 结点带权路径长度：结点路径长度与结点权值的乘积 WPL树的带权路径长度：是树中所有结点带权路径长度之和 利用结点的权重规划二叉树（权重大表示访问频繁）， 阅读全文

摘要： 普通树转二叉树 在所有兄弟之间加一条线 对数中每个结点，只保留与第一个孩子的结点连线，消去其他孩子连线 将树的结构层次分明 森林转换二叉树 现将森林中每颗树转换成二叉树 再将各二叉树的根节点视为兄弟从左到右连在一起，就形成了大二叉树 二叉树转换到树，森林 若结点 x 是双亲 y 的左孩子，则把 x 阅读全文

摘要： 线索二叉树 由图可以看出，普通的二叉树存储3个结点的值会浪费4个指针指向空，这不仅浪费空间而且还浪费时间；而线索二叉树就可有效的补足这个缺点 线索二叉树利用中序遍历刚好使造成浪费的结点均处于字符中间，可以很好的利用 "浪费掉的空指针" 来存放前驱和后继的指针，组成循环链表；所以在原先结点结构上新加两 阅读全文

摘要： 二叉树 二叉树的定义：是n个结点的有限集合；（n>=0）特别之处在于度不能超过2； 特殊二叉树 满二叉树：在一棵二叉树中，所有分支结点都存在左子树和右子树，并且所有的叶子结点都在同一层上 满二叉树特点： 叶子只出现在最后一层 非叶子结点的度一定是2 在同样深度的二叉树满，满二叉树的结点个数一定最多， 阅读全文

摘要： 树的定义 树是 n(n>=0) 个结点的有限集（是一种一对多的数据结构）。当 n=0 时就是空树； 根节点有且只有一个 除根节点外的每个集合本身又是一棵树，称数根的子树（子树个数没有没有限制，并且他们互不相交） 结点的度：该节点拥有子树的数量 树的度：取树中各结点的度的最大值 叶子结点（终端结点）： 阅读全文

摘要： BF算法 已知 S字符串 和 T字符串，长度分别为 N 和 M 。在 S字符串 中匹配 T字符串； 首先比较 S[0] 和 T[0] 相等的话，同时后移动一位继续比较直到在 S字符串 中匹配到 T字符串 不相等的话，则判断 T字符串匹配位置是否为开始位置：如果是则 S串向后移动一位与 T串开始比较。 阅读全文

摘要： 递归 分治思想：当一个问题的规模较大且不易求解的时候，可以考虑将问题分成几个小模块，逐一的解决； 因为分治思想处理问题，各小模块通常具有与大问题相同的结构，这种特性也使递归技术有发展方向 回溯 回溯：形象的所就是一条路走到黑，当碰壁（无法进行）的时候在返回走另一种选择； （探索与回溯法）是一种选优搜 阅读全文

摘要： 栈 定义：栈是一个先进后出的线性表，要求只在表尾进行删除和插入操作 注：对于栈来说，表尾成为栈的栈顶（top）,相应的表头称为栈低（bottom）。 因为栈的本质是线性表，所以栈也分为顺序存储结构和链式存储结构；（一般用顺序存储实现） 栈的顺序存储： 1 #include <stdio.h> 2 # 阅读全文