Lets learn

Stuff to recall forgotten knowledge

Stuff

• sorts
  • exchange sorts
    • bubble sort ✓
    • quicksort ✓
  • selection sorts
    • heap sort ✓
  • insection sorts
    • tree sort ✓
  • merge sorts
    • merge sort ✓
  • distribution sorts
    • radix sort ✓
  • concurrent sorts
    • bitonic sorter ✓
  • hybrid sorts
    • tim sort
• data structures
  • containers
    • linked list in one array ✓
    • hash table ✓
    • hashed array tree
    • skip list ???
  • trees
    • b-tree
    • avl-tree
    • red-black tree ✓
    • binary heap ✓
    • fibonacci heap
    • prefix tree
  • space partitioning
    • quad tree
    • k-d tree
    • r-tree ???
    • bsp ???
  • probabilistic data structures
    • bloom filter
    • cuckoo filter
• graphs
  • path search
    • A*
    • Dijkstra