B-tree 介绍 B-tree（平衡多路查找树）是自平衡树的数据结构，维护已排序的数据。关于二叉树和其它自平衡树可查看上篇红黑树。 一棵 $m$ 阶的树满足以下性

前言 理解红黑树需要掌握下面知识 二分查找算法 二叉查找树 自平衡树（AVL树和红黑树） 基于二分算法设计出了二叉查找树，为了弥补二叉查找树倾斜缺点，

哈希表 哈希表是一种键值映射的数据结构。哈希表中，数据以数组格式存储，其中每个数据值都有自己唯一的索引值，索引值通过哈希表的哈希函数计算得到。

哈希函数 在计算机中，函数是一个有输入输出的黑匣子，而哈希函数是其中一类函数。我们通常会接触两类哈希函数。 用于哈希表的哈希函数。比如布隆过滤里

布隆过滤器 布隆过滤器是一种由位数组和多个哈希函数组成概率数据结构，返回两种结果 可能存在 和 一定不存在。 布隆过滤器里的一个元素由多个状态值共同确