User:Midhunsree/Books/Data Structures

From Wikipedia, the free encyclopedia


Data Structures[edit]

& Related Algorithms[edit]

Data Structures
Data structure
Abstract data type
Array data structure
Stack (abstract data type)
Queue (abstract data type)
Circular buffer
Double-ended queue
Linked list
Skip list
Hash table
Tree (data structure)
Binary tree
Binary search tree
Heap (data structure)
Binary heap
Priority queue
Binomial heap
Fibonacci heap
B-tree
B+ tree
2–3 tree
2–3–4 tree
Self-balancing binary search tree
AVL tree
Red–black tree
Splay tree
Radix tree
Trie
Random binary tree
Treap
Algorithms
Tree traversal
Day–Stout–Warren algorithm
Tree rotation
Graph traversal
Breadth-first search
Depth-first search
Iterative deepening depth-first search
Dijkstra's algorithm
Prim's algorithm
Bellman–Ford algorithm
Floyd–Warshall algorithm
Graph coloring
Topological sorting