实用数据结构

维基百科上的一个页面列举了：

常见的数据结构.

除此之外的一些常用的数据结构：

• Tries(前缀树)
• Bloom filter(布隆过滤器)
• Rope: 主要用于某些文本编辑器中，可用于字符串高效地插入、删除、追加等操作。SGI 的 STL 中实现了 Rope(http://www.sgi.com/tech/stl/Rope.html)
• Skiplist(跳表)
• Spatial Indices(空间索引)，如R-trees 和 KD-trees
• Splay trees(伸展树)
• Disjoint Set(并查集)
• Fibonacci heaps(斐波那切堆)
• Huffman trees(哈夫曼树)
• ring buffer(又名circular buffer)
• Merkle trees(哈希树)
• min-max heap
• bitset(又称bit array, 位数组)
• Xor linked list
• AA tree
• Log-structured merge-tree
• Radix tree
• Judy array