This is improved and stable version of dsalib ready to use C++ data structures and algorithms template library. Multiple Data Structures and ALgorithms are implemented in template format.
Following Data Structures and Algorithms are being implemented here. Please go through the existing implementations and start implenting Data Structure or Algorithm or your choice.
- Array
- Linked List ( Doubly Circular for generic purposes)
- Queue
- Stack
- Matrix
- Binary Search Tree
- AVL Tree
- Splay Tree
- Binary Indexed Tree
- Red Black Tree
- Segment Tree
- Hash Table
- Suffix Tree
- Suffix Array
- Min Heap
- Max Heap
- Graph
- Binary Search
- KMP Search
- Selection Sort
- Bubble Sort
- Insertion Sort
- Shell Sort
- Quick Sort
- Heap Sort
- Merge Sort
- Number Theory Algorithms