一些鲜为人知却非常实用的数据结构 - Haippy
2024-09-16 16:37:24
原文:http://www.udpwork.com/item/9932.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
最新文章
- Unity3D ";Library\UnityAssemblies\UnityEngine.xml"; is denied错误解决方法
- 字典转换成NSString(NSJson)
- Oracle介绍(初学者必须知道的)
- brew-cask之本地安装应用
- the computer spends over 96% of its time waiting for I/O devices to finish transferring data
- RecycleView使用的那些坑
- HDU 1003 Max Sum(AC代码)
- 关于npoi不能导入07以上版本的Excel
- nat网络穿透整理笔记(思维导图)
- Visual C++编程命名规则
- Javascript做模糊查询
- 如何debug ruby
- 【SpringMVC】使用Myeclipse创建SpringMVC项目【超详细教程】
- Centos中git的安装
- ORM(三)QuerySet查询字段操作
- ActiveMQ(4)---ActiveMQ原理分析之消息消费
- CodeForces - 862C Mahmoud and Ehab and the xor(构造)【异或】
- ELK之安装了search guard认证后安装elasticsearch-head
- 电力电子MATLAB
- Java创建对象的几种方式。