数据结构术语列表
樹
二元樹
堆積
Trie
多叉树
- 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
图
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.