qq_40334837的博客

前言：为什么会出现时间复杂度这个概？ 我们在编写代码的时候为了完成一个函数功能，可能用到不同的处理方式：顺序多次执行、使用for循环执行、使用递归调用等等。当循环次数取值范围不同时，各种算法处理所耗费的时间也不一样，不同的算法所执行的次数通过分析可以用数学函数表达。 时间复杂度概念：我们把 算法需要执行的运算次数 用 输入大小n 的函数 表示，即 T(n) 。此...

1 树的概念 树的结点：包含一个数据元素及若干指向其子树的分支。 结点的度：结点拥有的子树数目。（一个分支就是一个树，二叉树结点的度最多为2，最少为0） 叶子：度为0的结点称为叶子。 树的度：整个树内出现的最大结点的度就是树的度。 孩子：结点的子树的根称为该结点的孩子。（结点的子树是指这个结点的一个分支，这个分支就是一个子树） 双亲：子树的根结点上面的结点就是他的双亲。（双亲是值一个父...

如果你仅仅是为了搜索KMP算法，说明你可能还不了解KMP所以可以看看我推荐的2篇博客或者看看大话数据结构或者严蔚敏的数据结构这部分章节，然后Next数组算法为什么那么写却看不懂，可以按照我下面的思路去学习，当然不一定适合每个人，我自己也是菜鸟一个哈哈！！！ (写于2019.7.30)前言：最近复习数据结构看到了章节串，发现程杰老师的《大话数据结构》KMP部分看起来很吃力，开始找博客，发现很多...

1、二叉树创建scanf方式： 这样还是要手动输入二叉树，然后scanf读取，最好的做法是是否用一个指针随意指向一个字符串，然后将这个串创建成二叉树，等我完成在补充。 #include<stdlib.h> #include<stdio.h> #include<string.h> typedef struct BiTNode { char dat...