c语言
xwl666666
向着offer冲冲冲
展开
-
树
对树的小小归纳树的存储双亲表示法孩子表示法孩子兄弟表示法二叉树二叉树的性质性质1性质2性质3树的存储因为之前就发过树的的概念啥的,所以这次就直接从树的存储开始。树的存储方式有不,我们来捋一捋(打字的时候发现的挺有趣的小东西:你能发现“一一”,“——”哪个是破折号吗1?另一个又是啥?哈哈哈)。这里先讲一下:ABC上图中A是双亲,B、C是孩子,其中B是左子树,C是右子树。ABCDEFGHI...原创 2020-04-19 17:50:50 · 248 阅读 · 0 评论 -
KMP算法啊啊啊
KMP算法问题引入串引子串的存储顺序存储结构链式存储结构问题来了直观解决方案KMP算法前言next数组KMP算法改进问题引入串引子我们在生活中可以看到很多的所谓“串”,比如现在我写的这段话就是“串”,更多的,比如我们在网上查找资料,如下图:"KMP"就是一个字符串,而每次我们所搜所完之后界面显示带红色的字就是与之匹配的串,其实就是在一个串中找与之匹配的字串,我感觉搜索的想法很简单:我呈...原创 2020-04-07 17:09:27 · 3443 阅读 · 0 评论 -
浅谈树与图
二叉树二叉树的概念和特点二叉树的递归定义:二叉树为空树,或是由一个根节点加上两棵分别为称为左子树和右子树的互不交的二叉树组成。左子树左子树右子树右子树左子树右子树ABDECFG二叉树的特点:1、每个节点最多只有两棵子树,及不存在结点读大于2的结点; 2、子树有左右之分,不能颠倒。123412341234线性结构树型结构第一个元素(无前驱)根结点(无前驱)...原创 2020-02-16 20:11:43 · 350 阅读 · 1 评论