编程语言
首页 > 编程语言> > 常用算法之布隆过滤器、跳表、B+树、B*树、串

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

作者:互联网

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

2.跳表:在链表的基础上,多加上几层链表。

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

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

5.串:未完待续

标签:叶子,存储,之布隆,链表,跳表,过滤器,节点
来源: https://blog.csdn.net/m0_46327256/article/details/122265363