code

Sort Algorithms

• Bubble Sort bubble_sort.c
• Insertion Sort insertion_sort.c
• Selection Sort selection_sort.c
• Merge Sort merge_sort.c
• Counting Sort counting_sort.c / counting_sort.cpp
• Heap Sort heap_sort.c
• Bucket Sort bucket_sort.c
• Radix Sort radix_sort.cpp
• Quick Sort quick_sort.c
• Shell Sort shell_sort.c
• Tim Sort
• Tree Sort
• Cube Sort

// compile c
$ gcc -g sort.h main.c insertion_sort.c -o insertion_sort

$ ./insertion_sort


// compile cpp
$ g++ -g sort.h main.c radix_sort.cpp -o radix_sort

$ ./radix_sort

Data Structure

• Array
• Stack
  • Generalized List/GList
• Queue
  • Linked List Implementation
  • ArrayQueue
  • Deque
  • Priority Queue
  • Circular Queue
• Singly-Linked List
  • Static List
  • Symmetric Matrix
  • Sparse Matrix
• Doubly-Linked List
• Skip List
• Hash Table
  • Hash Function
  • Collision Resolution
• Binary Search Tree
• Cartesian Tree
• B-Tree
• Red-Black Tree
• Splay Tree
• AVL Tree
• KD Tree
• String
  • KMP

Algo

• KMP
• LCS
• BFS / DFS
• TOP k
• Splay Tree
• AVL Tree
• Red-Black Tree

Appendix

• Big-O Cheat Sheet