![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
鱼月半
乏善可陈
展开
-
KMP模式匹配算法简记
KMP模式匹配KMP模式匹配简记抛出例子next数组的含义nextval的含义总结KMP模式匹配简记KMP算法是数据结构中,模式匹配的一个经典算法,有些地方比较晦涩难懂,网上的很多教程都不太直观,因此我准备组织自己的口水语言,简单记录一下KMP算法是怎么回事。依托一个例子来介绍。抛出例子举个例子,用字符串,h=“hello”,去匹配字符串,s=“hehehello”,先扔出结果来感受一下:序号§012345678字符hehehellon原创 2020-12-31 11:10:50 · 175 阅读 · 0 评论 -
简记B+树和B-树的区别
对于B+树和B-树的区别,网上讲解的都很笼统,大部分都是把概念照抄了一遍,忍不住吐槽,我要是过来看概念,我翻书不就行了,还用得着你来赚流量?B+和B-树的概念,对于我这样的新人来说,非常的晦涩难懂,但还是得理清楚。言归正传。我简单梳理了三个区别。B-树的结点,是从双亲节点中的某关键字的左侧或者右侧,或者两个关键字中间引出的,代表引出的节点中的所有关键字,都大于(小于)双亲节点中前一个(后1个)关键字。而B+树的节点,是从双亲节点的某个关键字引出的,双亲节点有几个关键字,就能引出多少个孩子节点。双亲节原创 2020-12-11 00:47:41 · 656 阅读 · 0 评论