一些鲜为人知却非常实用的数据结构
2013-06-27 16:21
169 查看
原文:/article/4831253.html
作为程序猿(媛),你必须熟知一些常见的数据结构,比如栈、队列、字符串、链表、二叉树、哈希,但是除了这些常见的数据结构以外,还有没有其他不是很有名,但却非常实用的数据结构呢,有人在 stackoverflow 上问了这样一个问题,得到了很多热心观众的回答,我们今天就来看看那些鲜为人知却非常实用的数据结构吧。
首先,维基百科上的一个页面列举了常见的数据结构,你可以先去那个页面看看。下面我们就来看看一些不是很常见的数据结构吧:
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
作为程序猿(媛),你必须熟知一些常见的数据结构,比如栈、队列、字符串、链表、二叉树、哈希,但是除了这些常见的数据结构以外,还有没有其他不是很有名,但却非常实用的数据结构呢,有人在 stackoverflow 上问了这样一个问题,得到了很多热心观众的回答,我们今天就来看看那些鲜为人知却非常实用的数据结构吧。
首先,维基百科上的一个页面列举了常见的数据结构,你可以先去那个页面看看。下面我们就来看看一些不是很常见的数据结构吧:
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
相关文章推荐
- 一些鲜为人知却非常实用的数据结构 - Haippy
- 一些鲜为人知却非常实用的数据结构
- 一些鲜为人知却非常实用的数据结构
- 一些鲜为人知却非常实用的数据结构
- 封装 RecyclerView, 打造为一个非常实用的开发工具 , 添加一些开发中常用的功能 , 例如下拉刷新, 分页, 自动加载 , 加载错误等等
- 本人长期设计和收集的一些网站设计页面,非常漂亮和实用。
- 7个鲜为人知却非常实用的PHP函数
- Qt一些鲜为人知但非常有用的小功能
- Python中非常实用的一些功能和函数分享
- 一些非常实用的 Android 开发资源
- Qt的一些鲜为人知但是非常有用的小功能
- STL中的一些实用而有趣的数据结构
- Qt的一些鲜为人知但是非常有用的小功能
- Qt的一些鲜为人知但是非常有用的小功能
- scrapy一些非常实用资料整理,与其他mongdb、django、redis、solr、tor结合使用以及用Python脚本调用等等方法
- Qt的一些鲜为人知但是非常有用的小功能
- 一些非常实用的 Android 开发资源 【转】
- 一些非常实用的 Android 开发资源( 开源框架)
- Qt的一些鲜为人知但是非常有用的小功能
- 一些经常使用的宏定义(非常实用,非常有效噢)