資料結構術語列表
維基媒體列表條目 / 維基百科,自由的 encyclopedia
這是一個資料結構的列表。更詳細的內容請參考資料結構與演算法列表。
資料型別
- 布林:只有「真」和「假」兩種值的類型。
- 字元:代表一個字型,可以是一個英文字母或是一個中文字。
- 整數:可以表現有限範圍的整數。
- 浮點數:可以表示有限位數的有理數,常用來近似實數值。
- 雙精度浮點數:相對於浮點數,雙精度浮點數有兩倍的精度。
- 列舉:一個命名不重複的值的集合。
線性資料結構
- 陣列
- 位陣列
- 位元欄
- 環形緩衝區
- 控制表
- 尋找表
- 矩陣
- 稀疏矩陣
- 可變長陣列
- Bitboard(英語:Bitboard)
- 點陣圖
- System image(英語:System image)
- Dope vector(英語:Dope vector)
- Dynamic array(英語:Dynamic array)
- Gap buffer(英語:Gap buffer)
- Hashed array tree(英語:Hashed array tree)
- Heightmap(英語:Heightmap)
- 平行陣列
- Sorted array(英語:Sorted array)
- Iliffe vector(英語:Iliffe vector)
- 陣列列表
- 鏈結串列
- 雙向鏈結串列
- 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)
- 偽圖
- 超圖
其他