图解红黑树的插入及调整过程+源码解读

回顾在上一篇博客中,我们已经分析出了插入一个节点之后,红黑树需要如何进行调整对应的三种情形:首先:新插入红黑树的节点一定是红色若新插入节点的爸爸是黑色节点,红黑树不需要调整若新插入节点的爸爸和它叔叔都是红色节点,红黑树只需要变色,不需要旋转若新插入节点的爸爸是红色,但是它叔叔是黑色(可能为nul

#Algorithm   #Java   #红黑树  

最通俗易懂入门红黑树(R-B Tree)

一、基本概念二叉搜索树(又叫二叉查找树、二叉排序树),具有以下特点:节点的左孩子的值小于节点本身;节点的右孩子的值大于节点本身;左右子树同样为二叉搜索树;所以最终效果是:节点左子树的所有节点的值都小于节点本身;节点右子树的所有节点的值都大于节点本身;对二叉搜素树的一次中序遍历就是一个递增有序序列二叉

#Algorithm   #Java   #红黑树  

KMP算法Java实现

  KMP算法用于解决传统字符串匹配方法多次重复比较以及特殊情况下多余匹配效率低下的问题,核心思想就是匹配失败时主串指针不回退,模式串指针回退,而且是回退到合适的位置,这个合适的位置是由一个next数组所给出的,而这个next数组的求解却和主串没有关系,给定一个模式串就能得到一个next数组,然后借

#Algorithm   #Java