adamki / data_structures_and_algorithms

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Data Structures & Algorithms

In the process of becoming or practicing as a web application developer, it's easy to lose sight of Computer Science.

This collection of exercises and experiments seeks to help you build an understanding of those foundations.

Included Topics

  • binary trees
  • pathfinding algorithms
  • luhn algorithm (checksumming)
  • tries
  • graphs
  • linked lists
  • bloom filters

To-Do / Would like to cover

  • Skip Lists
  • Hash Maps
  • Red/Black Trees
  • Persistent Data Structures
  • Tries (more detail)
  • Hashing algorithm implementation (maybe start with MurmurHash?)

About


Languages

Language:Ruby 100.0%