周围有一些数据结构非常有用，但大多数程序员都不知道。他们是哪一个？
每个人都知道链表、二叉树和散列，但比如Skip列表和Bloom过滤器。我想知道更多不太常见但值得了解的数据结构，因为它们依赖于伟大的想法，丰富了程序员的工具箱。
PS：我还对舞蹈链接等技术感兴趣，这些技术巧妙地利用了通用数据结构的财产。
编辑：请尝试包含更详细描述数据结构的页面链接。此外，试着补充几句关于数据结构为什么很酷的话（正如乔纳斯·Kölker已经指出的那样）。此外，尝试为每个答案提供一个数据结构。这将允许更好的数据结构仅根据其投票结果浮到顶部。
当前回答
Zippers——数据结构的衍生物，可以修改结构，使其具有“光标”的自然概念——当前位置。这些非常有用，因为它们保证了标记不会超出范围——例如在xmonad窗口管理器中使用，以跟踪哪个窗口已聚焦。
令人惊讶的是，您可以通过将微积分技术应用于原始数据结构的类型来派生它们！
其他回答
我喜欢字符串处理的后缀树和数组，平衡列表的跳过列表，自动平衡树的显示树
二进制决策图是我最喜欢的数据结构之一，或者实际上是降序二进制决策图（ROBDD）。
例如，此类结构可用于：
表示项目集合并对这些集合执行非常快速的逻辑运算。任何布尔表达式，旨在查找表达式的所有解
注意，许多问题可以用布尔表达式表示。例如，suduku的解可以表示为布尔表达式。为该布尔表达式构建BDD将立即生成解决方案。
增量列表/增量队列在cron或事件模拟器等程序中使用，以确定下一个事件何时应该触发。http://everything2.com/title/delta+列表http://www.cs.iastate.edu/~cs554/lec_notes/delta_clock.pdf
Fast Compact尝试：
Judy数组：用于位、整数和字符串的非常快速且内存高效的有序稀疏动态数组。Judy数组比任何二进制搜索树都更快、更节省内存。HAT-trie：一种基于缓存的字符串数据结构基于磁盘的字符串管理的B次尝试
环境跟踪递归结构。
编译器使用递归但不像树的结构。内部作用域有一个指向封闭作用域的指针，因此嵌套是由内向外的。验证变量是否在范围内是从内部范围到封闭范围的递归调用。
public class Env
{
HashMap<String, Object> map;
Env outer;
Env()
{
outer = null;
map = new HashMap();
}
Env(Env o)
{
outer = o;
map = new HashMap();
}
void put(String key, Object value)
{
map.put(key, value);
}
Object get(String key)
{
if (map.containsKey(key))
{
return map.get(key);
}
if (outer != null)
{
return outer.get(key);
}
return null;
}
Env push()
{
return new Env(this);
}
Env pop()
{
return outer;
}
}
我不确定这个结构是否有名字。我称之为一份由内而外的清单。
