周围有一些数据结构非常有用，但大多数程序员都不知道。他们是哪一个？
每个人都知道链表、二叉树和散列，但比如Skip列表和Bloom过滤器。我想知道更多不太常见但值得了解的数据结构，因为它们依赖于伟大的想法，丰富了程序员的工具箱。
PS：我还对舞蹈链接等技术感兴趣，这些技术巧妙地利用了通用数据结构的财产。
编辑：请尝试包含更详细描述数据结构的页面链接。此外，试着补充几句关于数据结构为什么很酷的话（正如乔纳斯·Kölker已经指出的那样）。此外，尝试为每个答案提供一个数据结构。这将允许更好的数据结构仅根据其投票结果浮到顶部。
当前回答
哈希表的一个有趣的变体叫做布谷鸟哈希。为了处理哈希冲突，它使用多个哈希函数而不是1。通过从主哈希指定的位置删除旧对象，并将其移动到备用哈希函数指定的位置，可以解决冲突。Cuckoo Hashing允许更有效地使用内存空间，因为您只需要3个哈希函数就可以将负载因子提高91%，而且访问时间也很长。
其他回答
二项式堆有很多有趣的财产，其中最有用的是合并。
我很惊讶没有人提到Merkle树（即哈希树）。
在许多情况下（P2P程序、数字签名），当您只有部分文件可用时，您需要验证整个文件的哈希。
正确的字符串数据结构。几乎每个程序员都满足于一种语言对结构的任何原生支持，而这种支持通常是低效的（尤其是对于构建字符串，你需要一个单独的类或其他东西）。
最糟糕的是将字符串作为C中的字符数组，并依赖NULL字节来确保安全。
min-max堆是实现双端优先级队列的堆的变体。它通过简单地更改堆属性来实现这一点：如果偶数（奇数）级别上的每个元素都小于（大于）所有子级和孙子级，则称树为最小-最大排序。级别从1开始编号。
http://internet512.chonbuk.ac.kr/datastructure/heap/img/heap8.jpg
霍夫曼树-用于压缩。
