本文源码：GitHub·点这里||GitEE·点这里一、队列结构1、基础概念队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。2、特点描述队列是一个有序列表，可以用数组或是链表来实现，遵循先进先出的原则。即:先进入队列的数据，会先取出；后
分类：
编程语言 时间：
2020-09-17 19:41:15
阅读次数：
93
有时，我们要维护一个数据结构，支持区间对x取min。 如果只有区间max/min查询，则可以把区间的所有节点的值对x取min。 标记可以合并，这样子时间复杂度是nlogn的。 但是如果有了区间和查询，则不能这么做。 虽然标记可以合并，但是无法更新区间最大值。 考虑维护区间严格次大值m2和区间严格次大 ...
分类：
其他好文 时间：
2020-09-17 19:22:52
阅读次数：
27
# 前言
> 本文收录于专辑：[http://dwz.win/HjK](http://dwz.win/HjK)，点击解锁更多数据结构与算法的知识。
你好，我是彤哥。
上一节，我们一起学习了关于跳表的理论知识，相信通过上一节的学习，你一定可以给面试官完完整整地讲清楚跳表的来龙去脉，甚至能够边讲边画图。
 set.add(3)<br data-fi ...
分类：
其他好文 时间：
2020-09-17 12:29:28
阅读次数：
30
Redis 布隆过滤器 应用场景 ? 我们知道可以用HyperLogLog数据结构用来进行估数， 它非常有价值，可以解决很多精度不高的统计需求。 ? 但是如果我们想知道某一个值是不是已经在HyperLogLog结构里面了， HyperLogLog就不能为力了， 它只提供了pfadd和pfcount方 ...
分类：
其他好文 时间：
2020-09-17 12:18:47
阅读次数：
21
