資料結構術語列表
维基媒体列表条目
此條目沒有列出任何參考或來源。 (2024年9月19日) |
這是一個資料結構的列表。更詳細的內容請參考資料結構與演算法列表。
資料型別
編輯線性資料結構
編輯樹
編輯二元樹
編輯- 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
應用相關樹
編輯雜湊表
編輯圖
編輯其他
編輯