数据结构术语列表

维基媒体列表条目

此条目中的列表可能需要清理，以符合维基百科的质量标准。 (2024年9月19日)
这个列表可能杂乱无章、没有提供资料来源，或内容未经筛选。请协助改善这个列表、除去不适合维基百科的内容，或在讨论页中讨论。

此条目没有列出任何参考或来源。 (2024年9月19日)
维基百科所有的内容都应该可供查证。请协助补充可靠来源以改善这篇条目。无法查证的内容可能会因为异议提出而被移除。

这是一个数据结构的列表。更详细的内容请参考数据结构与算法列表。

资料类型

原始类型

布尔：只有“真”和“假”两种值的类型。
字符：代表一个字体，可以是一个英文字母或是一个中文字。
整数：可以表现有限范围的整数。
浮点数：可以表示有限位数的有理数，常用来近似实数值。
双精度浮点数：相对于浮点数，双精度浮点数有两倍的精度。
枚举：一个命名不重复的值的集合。

复合类型

抽象数据类型

线性数据结构

数组

列表

数组列表
链表
双向链表
Self-organizing list（英语：Self-organizing list）
跳跃列表
Unrolled linked list（英语：Unrolled linked list）
VList
异或链表
Zipper（英语：Zipper (data structure)）
Doubly connected edge list（英语：Doubly connected edge list）
Difference list（英语：Difference list）
自由表
Conc-tree list（英语：Conc-tree list）

树

二叉树

AA树
AVL树
二叉搜索树
二叉树
笛卡尔树
红黑树
替罪羊树
平衡树
伸展树
线索二叉树
树堆
加权平衡树
节点大小平衡树
Left-child right-sibling binary tree（英语：Left-child right-sibling binary tree）
顺序统计树
Pagoda
Randomized binary search tree（英语：Randomized binary search tree）
绳
平衡树
T-tree（英语：T-tree）
Tango tree（英语：Tango tree）
Top tree（英语：Top tree）
WAVL tree（英语：WAVL tree）

B树

B树
B+树
B*树
2-3树
2-3-4树
B sharp tree（英语：B sharp tree）
Dancing tree（英语：Dancing tree）
Queap（英语：Queap）
Fusion tree（英语：Fusion tree）
Bx-tree（英语：Bx-tree）
AList（英语：AList）

堆积

堆积
二叉堆
二项堆
斐波那契堆
Weak heap（英语：Weak heap）
AF-heap（英语：AF-heap）
Leonardo Heap（英语：Leonardo Heap）
2-3 heap（英语：2-3 heap）
Soft heap（英语：Soft heap）
配对堆
Leftist heap（英语：Leftist heap）
Treap
Beap（英语：Beap）
斜堆
Ternary heap（英语：Ternary heap）
D-ary heap（英语：D-ary heap）
Brodal队列

Trie

前缀树
基数树
后缀树
后缀数组
Compressed suffix array（英语：Compressed suffix array）
FM-index（英语：FM-index）
Generalised suffix tree（英语：Generalised suffix tree）
B-trie（英语：B-trie）
Judy array
X-fast trie（英语：X-fast trie）
Y-fast trie（英语：Y-fast trie）
哈希树
Ctrie（英语：Ctrie）

多叉树

Ternary tree（英语：Ternary tree）
K-ary tree（英语：K-ary tree）
And–or tree（英语：And–or tree）
(a,b)-tree（英语：(a,b)-tree）
Link/cut tree（英语：Link/cut tree）
SPQR-tree（英语：SPQR-tree）
Spaghetti stack（英语：Spaghetti stack）
并查集
Fusion tree（英语：Fusion tree）
Enfilade（英语：Enfilade）
Exponential tree（英语：Exponential tree）
Fenwick tree
Van Emde Boas tree（英语：Van Emde Boas tree）
Rose tree（英语：Rose tree）
四叉树

空间分割树

线段树
Interval tree（英语：Interval tree）
Range tree（英语：Range tree）
Bin（英语：Bin）
K-d树
Implicit k-d tree（英语：Implicit k-d tree）
Min/max k-d tree（英语：Min/max k-d tree）
Relaxed k-d tree（英语：Relaxed k-d tree）
Adaptive k-d tree（英语：Adaptive k-d tree）
四叉树
八叉树
Linear octree（英语：Linear octree）
Z-order（英语：Z-order）
UB-tree（英语：UB-tree）
R树
R+树
R*树
Hilbert R-tree（英语：Hilbert R-tree）
X-tree（英语：X-tree）
Metric tree（英语：Metric tree）
Cover tree（英语：Cover tree）
M-tree（英语：M-tree）
VP-tree（英语：VP-tree）
BK-tree（英语：BK-tree）
Bounding interval hierarchy（英语：Bounding interval hierarchy）
Bounding volume hierarchy（英语：Bounding volume hierarchy）
BSP tree（英语：BSP tree）
Rapidly exploring random tree（英语：Rapidly exploring random tree）

应用相关树

抽象语法树
分析树
Decision tree
Alternating decision tree（英语：Alternating decision tree）
Minimax tree（英语：Minimax tree）
Expectiminimax tree（英语：Expectiminimax tree）
Finger tree（英语：Finger tree）
Expression tree（英语：Expression tree）
Log-structured merge-tree（英语：Log-structured merge-tree）
Lexicographic Search Tree（英语：Lexicographic Search Tree）

散列表

Bloom filter
Count-Min sketch（英语：Count-Min sketch）
分布式散列表
双散列
Dynamic perfect hash table（英语：Dynamic perfect hash table）
Hash array mapped trie（英语：Hash array mapped trie）
Hash list（英语：Hash list）
Hash table
Hash tree（英语：Hash tree）
Hash trie（英语：Hash trie）
Koorde（英语：Koorde）
Prefix hash tree（英语：Prefix hash tree）
旋转哈希
最小哈希
Quotient filter（英语：Quotient filter）
Ctrie（英语：Ctrie）

图

图
邻接表
邻接矩阵
Graph-structured stack（英语：Graph-structured stack）
场景图
二元决策图
Zero-suppressed decision diagram（英语：Zero-suppressed decision diagram）
And-inverter graph（英语：And-inverter graph）
有向图
有向无环图
Propositional directed acyclic graph（英语：Propositional directed acyclic graph）
伪图
超图

其他

检索自“https://zh.wiki.x.io/w/index.php?title=数据结构术语列表&oldid=84268027”