Utilities (Algorithms and Datastructures) in C
| Algorithm | Description |
|---|---|
| Swap | Swap variables via &address |
| Print Array | Iterate through array, printing its values |
| Duplicate Array | Returns pointer to duplicated array |
| Algorithm | Description | Big-O |
|---|---|---|
| Quicksort | using LomutoPartitioning | O(n log n) |
| Algorithm | Description | Big-O |
|---|---|---|
| Heap | MaxHeap (with 2 or d nodes) | Insert/Delete: O(log n), Heapify: O(n log n) |
| Binary Search Tree | ||
| LinkedList | ||
| Stack | ||
| Queue | LIFO circular queue |