实用数据结构
2013-10-09 15:17
288 查看
维基百科上的一个页面列举了:
常见的数据结构.
除此之外的一些常用的数据结构:
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
常见的数据结构.
除此之外的一些常用的数据结构:
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
相关文章推荐
- 【暑假】[实用数据结构]动态连续和查询问题
- 实用数据结构---最小生成树(克鲁斯卡尔实现)
- 【暑假】[实用数据结构]KMP
- 【暑假】[实用数据结构]UVAlive 3942 Remember the Word
- 实用数据结构---线段树(超详细讲解)
- 【暑假】[实用数据结构]UVAlive 3942 Remember the Word
- 【暑假】[实用数据结构]前缀树 Trie
- 【暑假】[实用数据结构] AC自动机
- 实用数据结构之二叉排序树小结
- 【暑假】[实用数据结构]KMP
- 【暑假】[实用数据结构]UVa11235 Frequent values
- 发布最实用的数据结构(快速Hash内存表)SDK开发包---产品文档
- 实用数据结构---树状数组(二叉索引树)
- 【暑假】[实用数据结构]UVAlive 4329 Ping pong
- 【暑假】[实用数据结构]UVAlive 3027 Corporative Network
- 一些鲜为人知却非常实用的数据结构
- 【暑假】[实用数据结构]UVAlive 3644 X-Plosives
- 【暑假】[实用数据结构]UVa11995 I Can Guess the Data Structure!
- 【暑假】[实用数据结构]UVa11997 K Smallest Sums
- 实用数据结构整理