User:Nviladkar/Books/DS

Data Structures and Methods

 * Intoduction
 * Data structure


 * Basics Strutcures
 * Array data structure
 * Linked list
 * FIFO
 * Queue (abstract data type)
 * Priority queue
 * LIFO (computing)
 * Stack (abstract data type)
 * Graph (mathematics)
 * Directed acyclic graph
 * Tree (graph theory)
 * Heap (data structure)
 * Binary heap
 * Binomial heap


 * Sorting Algorithms
 * Insertion sort
 * Selection sort
 * Merge sort
 * Quicksort
 * Heapsort
 * Topological sorting


 * Graphs
 * Complete graph
 * Adjacency list
 * Depth-first search
 * Breadth-first search
 * Dense graph
 * Eulerian path
 * Hamiltonian path


 * Trees
 * Binary tree
 * Binary search tree
 * Spanning tree
 * Minimum spanning tree
 * Tree rotation
 * Self-balancing binary search tree
 * AVL tree
 * B-tree
 * B+ tree
 * Red–black tree
 * Splay tree