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