Sunday 9 March 2014

List Of Data Structures And Algorithms

1. Arrays

2. Linear data structures:

  • Stacks
  • Queues
  • linked list

3. Trees:

  • Representation of graphs
  • Breadth First Search
  • Depth First Search
  • Topological Sort
  • Minimum Spanning Tree 
  • Prim's Algorithm 
  • Kruskal's Algorithm
  • Single-Source Shortest Paths 
  • Bellman-Ford Algorithm
  • Dijkstra's Algorithm
  • All Pairs Shortest Paths 
  •  Floyd-Warshall Algorithm
  • Johnson's Algorithm
  • Maximum Flow Problems 
  • Ford-Fulkerson Method  
  • Edmonds-Karp Algorithm

5. Sorting Algorithms

  • Insertion Sort
  • Bubble Sort
  • Selection Sort
  • Merge Sort
  • Quick Sort
  • Heap Sort
  • Count Sort
  • Radix Sort
  • Bucket Sort
  A lot more to come..!! Stay tuned!   











No comments:

Post a Comment