背景 在传统的平衡二叉查找树（Binary Search Tree）中，最坏的情况下树可能退化成链表，这时候查找效率大大降低，时间复杂度直接降到O(n); 此后，AVL树诞生了，它是一种严格的自平衡二叉查找树，它可以保证树在进行操作时保持O(logn)，但是它在插入和删除节点需要进行较多的旋转操作来维持平衡，使得维护成本较高； B树 --> …
数据结构之二叉搜索树—红黑树
对于kmp算法的理解
公共前后缀：当前字符前的串数前缀和后缀，前缀和后缀串一致则算为一个公共前后缀。 一般从最大匹配数数到1 ，匹配的串中字符数则为最大公共前后缀。 next数组：next值 = 当前字符的最大公共前后缀 + 1 算法匹配：两个核心问题: 如何获得一个字符串的next数组？ 如何进行kmp匹配？ 封装getNext方法： 封装kmpMatch方法： 算法…