/cpp-toolkit

Primary LanguageC++MIT LicenseMIT

cpp-toolkit

A (small but increasing) collection of Data Structures & Algorithms

TODO:

  • Sorting:
    • Heaps
    • MergeSort
    • QuickSort
    • LSD-Radix Sort
    • MSD-Radix Sort
  • Data Structures
    • AVL-Tree
    • SkipList
    • Tries
      • Compressed-Tries
    • A-B-Trees
  • Single-Dimension Search
    • Binary Search
    • Interpolation Search
  • Multi-Dimension Search
    • Quad-Trees
    • Kd-Trees
  • Ordering
    • Optimal Static Ordering
    • Move-To-Front
    • Transpose
  • Hash Tables
    • Chaining
    • Probe-sequence
    • Cuckoo
  • String Matching
    • Karp-Rabin
    • KMP
    • Boyer-Moore
    • Suffix Array
  • Encode/Decode
    • Huffman
    • RLE
    • LZW
    • BWT
  • Memory
    • Free-List
    • Binary-Buddy