什么是鲜为人知但有用的数据结构？
已锁定。该问题及其答案被锁定，因为该问题是题外话，但具有历史意义。它目前不接受新的答案或互动。 周围有一些确实有用的数据结构，但大多数程序员都不知道。他们是哪一个？ 每个人都知道链表，二进制树和哈希，但是例如跳过列表和Bloom过滤器呢。我想了解更多不是很常见的数据结构，但是值得一读，因为它们依赖于出色的构想并丰富了程序员的工具箱。 PS：我对诸如跳舞链接之类的技术也很感兴趣，这些技术巧妙地利用了通用数据结构的属性。 编辑：请尝试包含指向更详细描述数据结构的页面的链接。另外，尝试添加一些关于数据结构为何如此酷的词（如JonasKölker所指出的）。另外，尝试为每个答案提供一种数据结构。这将使更好的数据结构仅凭其投票就可以浮动到顶部。