红黑树算是数据结构中比较有难度的知识点，虽然在实际的业务开发工作中使用的不多，但是这是面试官最喜欢问的知识点。 我在之前也看过很多关于红黑树的文章，但是很多都是从红黑树的性质来讲红黑树，根本未从红黑树的理论模型出发讲红黑树，所以造成红黑树比较难理解。 在学习红黑树之前，我们先来…

KMP 算法是计算机字符串匹配的常规算法。wiki 本篇文章借助简单示例，用通俗易懂的方式描述对 KMP 算法的理解。 对于 KMP 来说，“匹配值表”是很关键的。下面我们从简单示例出发描述匹配值表是如何产生的，以便理解。 现在 我们需要查找的字符串是 “ABABABCA”。 …