原文:http://www.udpwork.com/item/9932.html
作为程序猿(媛),你必须熟知一些常见的数据结构,比如栈、队列、字符串、链表、二叉树、哈希,但是除了这些常见的数据结构以外,还有没有其他不是很有名,但却非常实用的数据结构呢,有人在上问了这样一个问题,得到了很多热心观众的回答,我们今天就来看看那些鲜为人知却非常实用的数据结构吧。
首先,维基百科上的一个页面列举了,你可以先去那个页面看看。下面我们就来看看一些不是很常见的数据结构吧:
- (前缀树)
- (布隆过滤器)
- : 主要用于某些文本编辑器中,可用于字符串高效地插入、删除、追加等操作。SGI 的 STL 中实现了 Rope(http://www.sgi.com/tech/stl/Rope.html)
- (跳表)
- (空间索引),如和
- (伸展树)
- (并查集)
- (斐波那切堆)
- (哈夫曼树)
- (又名circular buffer)
- (哈希树)
- (又称bit array, 位数组)