干货栏目
文章平均质量分 93
老 胡
就挺感兴趣
展开
-
AVL树(平衡查找树)--故事版
文章目录一.前言二.平衡二叉树2.1左左(LL)2.2右右(RR)2.3左右(LR)2.4右左(RL)三.平衡二叉树进行插入的代码设计四.平衡二叉树的进行插入的代码实现五.总结 只有AVL树真正的平衡了,我的心才会平衡。花了很长的时间,掉了很多的头发才将平衡查找树给弄明白。此时此刻我愿意再掉点头发,看能否给大家讲明白。 本文适合对二叉排序树(二叉搜索树、二叉查找树)已经有过了解的读者。一.前言 声明一点:因为树的高度存在两个版本的定义,此处树高度的定义采用版本一,即将根结点所在的位置定义原创 2021-11-14 15:45:32 · 367 阅读 · 0 评论 -
树的高度与深度--真情版
一. 前言 数据结构—树的学习过程中,我们会遇见一些摸棱两可的概念,比如树的度,子树的高度,子树的的深度等。我们时不时的会产生这样的困惑:“我参考学习的书籍明明是这样定义的,但有时又发现和别人讲的不同,在做一些OJ题的时候又不一样,孰是孰非,让大家变得很纠结。当然我也纠结过,纠结到底该学习哪一个版本。所以写一篇博客整理一下,让自己不再纠结。二. 大话高度与深度结点的度: 结点所拥有的子树(后继元、后继结点)个数树的度:一棵树中结点的度的最大值 对于这两者的定义全网还是比较统一的,我们不必深.原创 2021-11-13 17:08:25 · 1931 阅读 · 1 评论 -
KMP算法--看门牌算法
文章目录前言二、使用步骤1.引入库2.读入数据总结前言KMP算法不知难住了多少英雄好汉的步伐,相信大家对它都不谋生。我第一次学习它的时候,也是一言难尽。后面也是花了很长时间才略懂,也害怕忘记所以写下这边博客,方便回顾。文章之中若有不当之处,欢迎大家指出。KMP算法我也叫做看门牌算法(音译),为什么这样叫,因为它的部分操作确实很形象,也是为了自己方便理解记忆。后面就一起来看看什么是门牌号。# 一、何为KMP算法?该算法由三位科学家提出,为了纪念三位科学家,根据他们的名字取名KMP算法。该算法.原创 2021-11-08 08:07:30 · 235 阅读 · 0 评论