并查集、字典树与其他

并查集的路径压缩与按秩合并达到近似 O(1)；字典树支持前缀查询；布隆过滤器以假阳性换空间；LRU 缓存 = 哈希表 + 双向链表。本章收录这些高频结构。

本章要点

• 并查集的反阿克曼函数复杂度
• 布隆过滤器不能删除，计数布隆可以
• LRU 是面试与生产中都常见的组合结构

写作状态

本章目前为提纲，正文待撰写。