数据结构术语列表
这是一个数据结构的列表。更详细的内容请参考数据结构与算法列表。
资料类型
[编辑]- 布尔：只有“真”和“假”两种值的类型。
- 字符：代表一个字体，可以是一个英文字母或是一个中文字。
- 整数：可以表现有限范围的整数。
- 浮点数：可以表示有限位数的有理数，常用来近似实数值。
- 双精度浮点数：相对于浮点数，双精度浮点数有两倍的精度。
- 枚举：一个命名不重复的值的集合。
线性数据结构
[编辑]- 数组
- 位数组
- 位段
- 环形缓冲器
- 控制表
- 查找表
- 矩阵
- 稀疏矩阵
- 可变长数组
- Bitboard
- 位图
- System image
- Dope vector
- Dynamic array
- Gap buffer
- Hashed array tree
- Heightmap
- 平行数组
- Sorted array
- Iliffe vector
- 数组列表
- 链表
- 双向链表
- Self-organizing list
- 跳跃列表
- Unrolled linked list
- VList
- 异或链表
- Zipper
- Doubly connected edge list
- Difference list
- 自由表
- Conc-tree list
树
[编辑]二叉树
[编辑]- AA树
- AVL树
- 二叉搜索树
- 二叉树
- 笛卡尔树
- 红黑树
- 替罪羊树
- 平衡树
- 伸展树
- 线索二叉树
- 树堆
- 加权平衡树
- 节点大小平衡树
- Left-child right-sibling binary tree
- 顺序统计树
- Pagoda
- Randomized binary search tree
- 绳
- 平衡树
- T-tree
- Tango tree
- Top tree
- WAVL tree
B树
[编辑]堆积
[编辑]- 堆积
- 二叉堆
- 二项堆
- 斐波那契堆
- Weak heap
- AF-heap
- Leonardo Heap
- 2-3 heap
- Soft heap
- 配对堆
- Leftist heap
- Treap
- Beap
- 斜堆
- Ternary heap
- D-ary heap
- Brodal队列
Trie
[编辑]- 前缀树
- 基数树
- 后缀树
- 后缀数组
- Compressed suffix array
- FM-index
- Generalised suffix tree
- B-trie
- Judy array
- X-fast trie
- Y-fast trie
- 哈希树
- Ctrie
多叉树
[编辑]- Ternary tree
- K-ary tree
- And–or tree
- (a,b)-tree
- Link/cut tree
- SPQR-tree
- Spaghetti stack
- 并查集
- Fusion tree
- Enfilade
- Exponential tree
- Fenwick tree
- Van Emde Boas tree
- Rose tree
- 四叉树
空间分割树
[编辑]- 线段树
- Interval tree
- Range tree
- Bin
- K-d树
- Implicit k-d tree
- Min/max k-d tree
- Relaxed k-d tree
- Adaptive k-d tree
- 四叉树
- 八叉树
- Linear octree
- Z-order
- UB-tree
- R树
- R+树
- R*树
- Hilbert R-tree
- X-tree
- Metric tree
- Cover tree
- M-tree
- VP-tree
- BK-tree
- Bounding interval hierarchy
- Bounding volume hierarchy
- BSP tree
- Rapidly exploring random tree
应用相关树
[编辑]- 抽象语法树
- 分析树
- Decision tree
- Alternating decision tree
- Minimax tree
- Expectiminimax tree
- Finger tree
- Expression tree
- Log-structured merge-tree
- Lexicographic Search Tree
散列表
[编辑]- Bloom filter
- Count-Min sketch
- 分布式散列表
- 双散列
- Dynamic perfect hash table
- Hash array mapped trie
- Hash list
- Hash table
- Hash tree
- Hash trie
- Koorde
- Prefix hash tree
- 旋转哈希
- 最小哈希
- Quotient filter
- Ctrie
图
[编辑]- 图
- 邻接表
- 邻接矩阵
- Graph-structured stack
- 场景图
- 二元决策图
- Zero-suppressed decision diagram
- And-inverter graph
- 有向图
- 有向无环图
- Propositional directed acyclic graph
- 伪图
- 超图
其他
[编辑]
| |||||||||||||||||||||||||||||||||||||