上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 71 下一页
摘要: (一)前提 对于上面的案例:我们选用中序遍历获取结果 (二)定义 (三)二叉树线索化实现 1.创建二叉树 2.线索化二叉树 3.思考pre指针 (四)根据线索化的二叉树进行非递归遍历(遍历双向链表) (五)全部代码 阅读全文
posted @ 2018-08-13 09:44 山上有风景 阅读(711) 评论(0) 推荐(1) 编辑
摘要: (一)顺序结构创建二叉树 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <math.h> #define OK 1 #define ERROR 0 #define TRUE 1 #def 阅读全文
posted @ 2018-08-12 18:40 山上有风景 阅读(911) 评论(0) 推荐(1) 编辑
摘要: (一)定义 (二)特殊的二叉树 1.斜二叉树 或者 2.满二叉树(完美二叉树) 3.完全二叉树 (三)二叉树的几个重要性质 性质一:第i层最大结点数位2^(i-1)个,(i>=1) 性质二:深度为k的二叉树至多有2^k-1个结点 性质三:叶结点n0与度为2的结点n2的个数关系n0=n2+1 性质四: 阅读全文
posted @ 2018-08-12 12:38 山上有风景 阅读(817) 评论(0) 推荐(1) 编辑
摘要: 前提 补充 (一)双亲表示法 1.结点结构 2.结点结构定义 3.优缺点分析 4.改进一:方便获取孩子结点 缺点:这样消耗了大量的空间,是不必要的, 我们尽可能使用较小的空间,所以我们一般只添加一个长子域,可以获取到有0个或1个孩子结点,甚至两个子树都可以获取,但是对于较多的孩子我们若是非得使用顺序 阅读全文
posted @ 2018-08-11 15:47 山上有风景 阅读(13514) 评论(1) 推荐(5) 编辑
摘要: (一)树定义 (二)结点分类 首先介绍一下:度 叶结点/终端结点/叶子结点 非终端结点/分支结点 内部结点 (三)结点之间的关系 (四)树的其他概念 (五)有序树和无序树 (六)森林 (七)和线性表的比较 线性表 树 (八)总结树的抽象数据类型 阅读全文
posted @ 2018-08-11 13:07 山上有风景 阅读(561) 评论(0) 推荐(0) 编辑
摘要: KMP算法实现 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define 阅读全文
posted @ 2018-08-10 22:52 山上有风景 阅读(744) 评论(0) 推荐(0) 编辑
摘要: (一)获取模式串T的next数组值 1.回顾 我们所知道的KMP算法next数组的作用 而KMP算法的next求值函数 2.思考 3.下面我们尝试获取下面的T串的所有next值,从中找到关联 步骤一:由上一篇博文可以知道前j1,j2前两个的next是固定值为0,1 步骤二:获取j=3时的next,此 阅读全文
posted @ 2018-08-10 18:53 山上有风景 阅读(7887) 评论(2) 推荐(5) 编辑
摘要: (一)定义 (二)KMP算法了解 1.思路启发一(避免了所有的回溯): 什么是不必要的回溯(记住重点是模式串): 下一次的匹配(从i5开始): 2.思路启发二(不必要的回溯不代表不会回溯,若是需要回溯,那么一定是不可避免的回溯) 3.思路启发三(不必要的匹配) 4.思路启发四(综合思路一和思路二和思 阅读全文
posted @ 2018-08-10 12:53 山上有风景 阅读(748) 评论(0) 推荐(2) 编辑
摘要: (一)BF算法了解 (二)算法模拟 开始匹配: (三)代码实现:前面我们实现顺序存储串的时候使用的就是BF算法 (四)性能分析 阅读全文
posted @ 2018-08-09 19:48 山上有风景 阅读(2795) 评论(0) 推荐(0) 编辑
摘要: (一)定义 (二)串的比较 (三)串的抽象数据类型 (四)串的存储结构 串同线性表:分为两种存储结构,顺序存储和链式存储 1.串的顺序存储结构 2.串的链式存储结构 3.比较 (五)代码实现(顺序结构) (六)总结 #define _CRT_SECURE_NO_WARNINGS #include < 阅读全文
posted @ 2018-08-09 16:48 山上有风景 阅读(974) 评论(0) 推荐(0) 编辑
上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 71 下一页