Data Structures & Algorithms
- Algorithm Analysis (Asymptotic Analysis)
- Abstract Data Types (ADTs)
- List ADT
array-based implementation
- linked list implementation
applications of lists
- Stack ADT
Operations
Applications
- Queue ADT
Operations
- Circular Queue
Priority Queue
- applications of queues
- Tree ADT
tree traversals
- Binary Tree ADT
Application of BT
- binary search tree
- AVL Trees
B-Tree
- Heap
Applications of heap
- Graphs
Representation of Graph
Types of graph
Breadth-first traversal
Depth-first traversal
- Searching
Linear Search
Binary Search
- Sorting
Bubble sort
Selection sort
Insertion sort
- Hashing
Hash Functions