Veri yapıları listesi
Bu liste veri yapılarının listesidir.
Taban veri yapıları
Genel tipler | Özel tipler |
Basit tipler |
- Karakter
- Tamsayı
- Dize (string)
- Double
- Float
|
Bileşik tipler |
- Yapı
- Bit alanı
- Birlik
- Gap Buffer
|
Doğrusal veri yapıları
General type | Specific types |
List (or vector or sequence) |
|
- Bağlı liste
- Unrolled linked list
- Xor linked list
- Doubly linked list
|
|
- Buffer
- Stack
- Queue
- Priority queue
- Double-ended priority queue
- Deque
- Circular buffer
|
Associative array (a.k.a. dictionary or map) |
|
- Self-balancing binary search tree
|
|
Doğrusal olmayan veri yapıları
Genel tipler | Özel tipler |
Çizge |
- Adjacency list
- Adjacency matrix
- Disjoint-set data structure
- Graph-structured stack
- Scene graph
|
Ağaç veri yapıları |
- M-Way Tree
- B-tree
- 2-3 tree
- 2-3-4 tree
- B+ tree
- B* tree
- B# tree
- UB tree
- R tree
- Hilbert R-tree
- R+ tree
- R* tree
- Enfilade
|
- K-ary tree
- Binary tree
- Binary heap
- Binary search trees (each tree node compares entire key values)
- Self-balancing binary search trees
- AVL tree
- Dancing tree
- Red-black tree
- Scapegoat tree
- Splay tree
- Top Trees
- Interval tree
- Treap
- Exponential tree
|
- Trie family (each tree node compares a bitslice of key values)
- Kd trie
- Radix tree
- Sparse trie
- Suffix tree
- Directed Acyclic Word Graph (DAWG)
- Generalised suffix tree
- van Emde Boas tree
|
- Heap
- Binary heap
- Binomial heap
- Fibonacci heap
- 2-3 heap
- Soft heap
- Pairing heap
- Leftist heap
- Treap
- Beap
- Skew heap
|
|
- Syntax tree
- Abstract syntax tree
- Parse tree
|
- Space partitioning
- Bounding interval hierarchy
- Bounding volume hierarchy
- BSP tree
- Kd tree
- Adaptive kd tree
- Implicit kd tree
- Kdb tree
- Octree
- Quadtree
|
- Diğer ağaçlar
- And-or tree
- Hash tree
- Metric tree
- BK tree
- Cover tree
- M tree
- VP tree
- Finger tree
- 2-3 finger tree
- AVL finger tree
- Non-lazy finger tree
|
- Decision theory
- Binary decision diagram
- Decision tree
- Alternating decision tree
- Minimax tree
|
|
Veri yapıları |
---|
| Türler |
Kapsayıcı · Koleksiyon | | Soyut |
Liste · İlişkisel dizi · Çoklu harita · Küme · Çoklu küme · Çift uçlu kuyruk · Kuyruk · Öncelik kuyruğu · Yığın | | Diziler | | | Bağlı |
Bağlı liste · Açılmış bağlı liste · XOR bağlı liste · Atlama listesi | | Ağaçlar | | | Çizgeler |
Yönlendirilmiş çizge · Yönlendirilmiş asiklik çizge · İkili karar diyagramı · Hiperçizge | | Veri yapıları listesi |
|