树与二叉树
摘要：树的基本概念 树的定义：树是一种非线性的数据结构，是由一个根和若干个不相交的子树构成的，每一棵子树也是一棵树，即树的定义是递归的，树的结点数可以为0 树的基本术语： 结点：包含数据元素和指向子树的分支 结点的度：结点拥有的子树或者说叫分支的个数 树的度：书中各结点度的最大值 叶子结点：又叫做终端结点
阅读全文
kmp
摘要：kmp是最早接触的字符串匹配算法，是一种能够快速在文本串中快速找到目标串的算法。由于接触的到的版本有点多，这里做一下对kmp算法的一点整理。 主要参考博客: pecco的算法笔记：https://zhuanlan.zhihu.com/p/105629613和天勤的数据结构书 首先是最常见的kmp算法
阅读全文
