周围有一些数据结构非常有用，但大多数程序员都不知道。他们是哪一个？
每个人都知道链表、二叉树和散列，但比如Skip列表和Bloom过滤器。我想知道更多不太常见但值得了解的数据结构，因为它们依赖于伟大的想法，丰富了程序员的工具箱。
PS：我还对舞蹈链接等技术感兴趣，这些技术巧妙地利用了通用数据结构的财产。
编辑：请尝试包含更详细描述数据结构的页面链接。此外，试着补充几句关于数据结构为什么很酷的话（正如乔纳斯·Kölker已经指出的那样）。此外，尝试为每个答案提供一个数据结构。这将允许更好的数据结构仅根据其投票结果浮到顶部。
当前回答
二进制决策图是我最喜欢的数据结构之一，或者实际上是降序二进制决策图（ROBDD）。
例如，此类结构可用于：
表示项目集合并对这些集合执行非常快速的逻辑运算。任何布尔表达式，旨在查找表达式的所有解
注意，许多问题可以用布尔表达式表示。例如，suduku的解可以表示为布尔表达式。为该布尔表达式构建BDD将立即生成解决方案。
其他回答
绳子：这是一种允许廉价的前缀、子字符串、中间插入和附加的字符串。我真的只使用过一次，但其他结构都不够。常规的字符串和数组前缀对于我们所需要做的事情来说太昂贵了，而且逆转一切都是不可能的。
我喜欢字符串处理的后缀树和数组，平衡列表的跳过列表，自动平衡树的显示树
我真的很喜欢间隔树。它们允许您获取一组时间间隔（即开始/结束时间或其他时间），并查询哪些时间间隔包含给定时间，或哪些时间间隔在给定时间段内“活动”。查询可以在O（log n）中完成，预处理是O（n log n）。
哈希表的一个有趣的变体叫做布谷鸟哈希。为了处理哈希冲突，它使用多个哈希函数而不是1。通过从主哈希指定的位置删除旧对象，并将其移动到备用哈希函数指定的位置，可以解决冲突。Cuckoo Hashing允许更有效地使用内存空间，因为您只需要3个哈希函数就可以将负载因子提高91%，而且访问时间也很长。
Zippers——数据结构的衍生物，可以修改结构，使其具有“光标”的自然概念——当前位置。这些非常有用，因为它们保证了标记不会超出范围——例如在xmonad窗口管理器中使用，以跟踪哪个窗口已聚焦。
令人惊讶的是，您可以通过将微积分技术应用于原始数据结构的类型来派生它们！
