随笔分类 -  数据结构

图的深度优先遍历
摘要：1 /** 2 * C: 邻接矩阵图表示的"无向图(Matrix Undirected Graph)" 3 * 4 */ 5 6 #include 7 #include 8 #include 9 #include 10 11 #define MAX 100 12 #define isLetter(a) ((((a)>='a')&&((... 阅读全文

posted @ 2017-12-10 22:00 久久新秋 阅读(263) 评论(0) 推荐(0)

二叉树的基本操作
摘要：求二叉树中叶子结点数目的递归算法。 编写求二叉树深度的递归算法。 编写判断二叉树是否相似的递归算法 编写求二叉树左右子树互换的递归算法 阅读全文

posted @ 2017-12-03 20:31 久久新秋 阅读(350) 评论(0) 推荐(0)

遍历二叉树
摘要：二叉树是由3个基本单元组成的：根节点、左子树和右子树。因此，若遍历了这三个部分，便是遍历了整个二叉树。假如以L、D、R分别表示遍历左子树、访问根节点、遍历右子树，则一共有DLR、LDR、LRD、DRL、RDL、RLD这6种遍历二叉树的方案。若限定先左后右，则只有前3中情况，分别称之为先（根）序遍历、 阅读全文

posted @ 2017-11-26 22:12 久久新秋 阅读(268) 评论(0) 推荐(0)

二叉树（部分）
摘要：二叉树几个重要的性质： 1、二叉树的第 i 层上至多有2^(i-1) 个节点 利用归纳法容易证得此性质。 现在假定对所有的j，1<=j<i，命题成立，即第j层上至多有2^(j-1)个节点。那么，可以证明 j = i 时命题也成立。 由归纳法假设：第 i - 1 层上至多有 2^(i-2)个结点。由于 阅读全文

posted @ 2017-11-20 23:19 久久新秋 阅读(529) 评论(0) 推荐(0)

KMP算法
摘要：KMP算法由两部分组成： 第一部分，计算模式串的next或nextval数组。 第二部分，利用计算好的模式串的nextval数组，进行模式匹配。 KMP算法中有next数组和nextval数组之分。 他们代表的意义和作用完全一样，完全可以混用。 唯一不同的是，next数组在一些情况下有些缺陷，而ne 阅读全文

posted @ 2017-11-05 21:16 久久新秋 阅读(288) 评论(0) 推荐(1)

导航