流星雨lxy

摘要： BF算法 考试必考 ！！！！！背下来！！！！ int lndex_BF(string s,string t,int pos) {//返回模式t在主串s中第pos个字符开始第一次出现的位置下标 //若不存在，则返回值为-1 //其中，t非空，1<=pos<=StrLength(s) int i,j; 阅读全文

摘要： 哈夫曼树！！！！！重点！！！！ 每年必考！！！！ 相关概念： 哈夫曼树：又称最优树，是一类带权路径长度最短的树 （1）路径：从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径 （2）路径长度：路径上的分支数目；（3）树的路径长度：从树根到每一节点的路径长度之和； （4）权；（5）结点的带权 阅读全文

摘要： 一.树的存储结构： 1.双亲表示法： 2.双亲孩子表示法 3、孩子兄弟表示法 二.森林与二叉树的转换 1、森林转换为二叉树 步骤如下：(1)把每个树转换为二叉树; (2)第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。当所有的二叉树连接 阅读全文

摘要： 概念： 遍历二叉树： 遍历：指按某条搜索路线遍访每个结点且不重复（又称周游）。 遍历的用途：它是树结构插入、删除、修改、查找和排序运算的前提，是二叉树一切运算的基础和核心。 时间效率: O(n) //每个结点最多访问两次 空间效率: O(n) //栈占用的最大辅助空间 用栈进行迭代运算 和队列很像 阅读全文

摘要： 对比线性结构和树型结构： 同：①线：第一个数据元素无前驱；树：根节点无前驱 ②线：最后一个数据元素无后继；树：多个叶子结点无后继 异：线：其他数据元素：一个前驱，一个后继；树：其他数据元素：一个前驱，多个后继 概念：1.树结构是一类重要的非线性数据结构；2.树是以分支关系定义的层次结构； 3.树的应 阅读全文