數據結構術語列表

维基媒体列表条目

此條目中的列表可能需要清理，以符合維基百科的品質標準。 (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.wikipedia.org/w/index.php?title=数据结构术语列表&oldid=84268027」