算法数据结构
文章平均质量分 57
夏季花醉
Java
展开
-
跳表DEMO
在平衡树上,我们找到指定范围的小值之后,还需要以中序遍历的顺序继续寻找其它不超过大值的节点。一般来说,平衡树每个节点包含2个指针(分别指向左右子树),而skiplist每个节点包含的指针数目平均为1/(1-p),具体取决于参数p的大小。如果像Redis里的实现一样,取p=1/4,那么平均每个节点包含1.33个指针,比平衡树更有优势。平衡树的插入和删除操作可能引发子树的调整,逻辑复杂,而skiplist的插入和删除只需要修改相邻节点的指针,操作简单又快速。原创 2022-12-18 10:51:21 · 219 阅读 · 0 评论 -
BloomFilter 布隆过滤器
就是空间效率很高;查询效率高。空间效率高的原因就是不需要存储真实数据,只存储对应数据的一系列hash值,而hash值存在的碰撞现象也就决定了布隆的查询会出现误识别的现象;再者就是hash散列会出现碰撞的问题,导致了布隆也是不支持删除的,不然也会加剧误识别率。原创 2022-12-10 16:58:24 · 235 阅读 · 1 评论