README.md

Algorithms in Go

Some stand-alone algorithms implemented in Go. See my gist for the C version of some of the algorithms.

• Sorting Algorithms
  • sort.go Quicksort algorithm.
• Recursive Descent Parser
  • rdp_rpn.go Convert a mathematical expression into Reverse Polish Notation.
  • rdp_expr.go Evaluate mathematical expressions and print results.
• Abstract Syntax Tree
  • ast.go Parse mathematical expressions to build an Abstract Syntax Tree. Evaluate the final AST.
• Trie Data Structure
  • trie.go Trie implementation. insert & lookup implemented with some test code.
• Shunting Yard Algorithm
  • shunting_yard.go Parse mathematical expressions with shunting-yard algorithm and evaluate with a stack machine.
• Ray casting
  • See dodobyte/ray-casting
• A* pathfinding
  • See dodobyte/astar