數據結構術語列表
這是一個數據結構的列表。更詳細的內容請參考數據結構與演算法列表。
資料型別
[編輯]- 布林：只有「真」和「假」兩種值的類型。
- 字元：代表一個字型，可以是一個英文字母或是一個中文字。
- 整數：可以表現有限範圍的整數。
- 浮點數：可以表示有限位數的有理數，常用來近似實數值。
- 雙精度浮點數：相對於浮點數，雙精度浮點數有兩倍的精度。
- 列舉：一個命名不重複的值的集合。
線性資料結構
[編輯]- 陣列
- 位陣列
- 位元欄
- 環形緩衝區
- 控制表
- 尋找表
- 矩陣
- 稀疏矩陣
- 可變長陣列
- 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
- 偽圖
- 超圖
其他
[編輯]
| |||||||||||||||||||||||||||||||||||||