常用算法之布隆过滤器、跳表、B+树、B*树、串

常用算法之布隆过滤器、跳表、B+树、B*树、串

1.布隆过滤器：从大数据量中经常判断一个值是否存在，返回false表示一定不存在，返回true表示不一定存在。

2.跳表：在链表的基础上，多加上几层链表。

3.B+树：B+树非叶子节点不存储数据，只有叶子节点才存储数据，而且叶子节点之间的数据，用链表连接。

4.(B*)树：(B*)树相比较于B+树，非叶子节点多了指向兄弟的指针。

5.串：未完待续