DataStructures

A collection of datastructures implemented in C and C++

Datastructures implemented:

1. Single Linked List
2. Doubly Linked List
3. Tries
4. AVL Trees
5. Stack using Linked List
6. Circular Queues using Array
7. Graph
8. Min Heap

Algorithms:

1. Find middle of Linked List in one pass
2. Infix to Postfix conversion of expression
3. Reverse of Linked List
4. Merge Sort
5. Merge Sort on Linked Lists
6. Simple bubble sort on Linked Lists by swapping nodes
7. Evaluation of Postfix expression
8. Quicksort
9. Find all permutations
10. Huffman encoding
11. Dijkstra's Algorithm
12. Evaluation of Infix Expression