摘要：
简介(Introduction) $KMP$ 算法是一种改进的字符串匹配算法，由 D.E.Knuth，J.H.Morris 和 V.R.Pratt 提出的，因此人们称它为 克努特—莫里斯—普拉特操作（简称 $KMP$ 算法） $KMP$ 算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次 阅读全文
摘要：
简介(Introduction) 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 描述(Description) 阅读全文
摘要：
## 简介(Introduction) > 在计算机科学中，$B$ 树（B-tree） 是一种自平衡的树，能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作，都在对数时间内完成。$B$ 树，概括来说是一个一般化的二叉查找树，可以拥有多于 $2$ 个子节点。与自平衡二叉查找树 阅读全文