Complete list and more https://www.quora.com/What-is-the-sequence-of-learning-data-structure-and-algorithms
- Arrays(Sorting, searching, adding , deleting, traversing)
- singly linked-list using Arrays
- doubly linked-list using Arrays
- circular linked-list using Arrays
- doubly circular linked-list using Arrays
- queue using arrays
- circular queue using arrays
- stack using arrays
- double stack using arrays
- Repeat all of the above using ‘struct’ in both ‘recursive’ and ‘non-recursive’ implementations.
- Hash tables
- Trees using structs -> Traversing (walk through), Insertion, Deletion, Balancing
- Search trees -> BST (Binary Search Trees) & Heaps.
- Priority Queue
- Heap
- B Tree
- B+ Tree
- AVL Trees
- Splay Trees
- RB Trees
- Graphs
- Union-Find
Algorithms:
- Asymptotic Analysis of Algorithms
- Searching algorithms -> Linear and Binary search
- Sorting algorithms -> Selection, Insertion, Bubble, Shell, Radix, Merge, Quick sort, Heap sort and Randomized quick sort.
- Maximum and minimum element in a data structure.
- Sum and average of all elements in the data structures.
- Inorder, preorder and post-order tree traversals
- BFS and DFS Tree traversals
- Recursion -> Plain & Double
- Divide and conquer
- Dynamic programming -> Memo-i-zation and Tabulation
- Greedy algorithms
- Graph algorithms
- Back-tracking
- Branch & Bound
- Randomized Algorithms
- Monte-Carlo Algorithms
- Sherwood Algorithms
- Las Vegas Algorithms
- Probabilistic Algorithms -> Probabilistic Analysis
- Approximation Algorithms
- Parallel Algorithms
- Pram algorithms
- Mesh algorithms
- Genetic Algorithms
- String processing Algorithms
- Bit Algorithms
No comments:
Post a Comment