weixin_51019352的博客

本篇文章会带你真正理解红黑树在插入和删除时做的调整，抓住红黑树父子节点不能同时为红节点以及红黑树每个子树必须保持黑高平衡两个性质进行分析，从而拨开云雾见青天，不至于迷迷糊糊，知其所以然不知其所以然。只要你读完本篇文章，你必定对红黑树有着深刻的理解

KMP（Knuth-Morris-Pratt）算法是一种用于字符串匹配的高效算法，其主要目的是在给定文本串（主串）和模式串（要匹配的子串）的情况下，找出模式串在文本串中的所有匹配位置。

冒泡排序是计算机科学中最简单的排序算法之一，它重复地遍历要排序的元素，比较每对相邻项，如果它们的顺序错误就将它们交换过来。经过一轮的遍历，最大（或最小）的元素就会“冒泡”到顶端（或底端），然后在下一轮中继续这个过程。这个过程持续进行直到所有的元素都排好序为止。选择排序是一种简单直观的排序算法，它的基本思想是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。插入排序的核心思想是逐步构建有序序列。