数据结构

发表于2025-09-04|更新于2025-09-05

|浏览量:

数据结构:

提高搜索效率(索引)通常采用的数据结构:

二叉树/红黑树

B树/B+树

Hash

跳表

跳表:

二叉树,红黑树:

B树,B+树:

B+树只在叶子节点存储数据并且用双向链表链接，能更好的适应范围搜索

双向链表:

删除，还有移动元素到队头或队尾都是O(1)

LRU怎么实现的:

HashMap+双向链表

布隆过滤器:

文章作者: ZSQ

文章链接: https://example.com/2025/09/04/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 ZSQ的博客！