Algorithms

Classic algorithms and data structures implemented in Go

Contents

Data Structures

• Graph (wiki)
• Matrix (wiki)
• Queue (wiki)
• Stack (wiki)
• Linked List (wiki)
• Min/Max Heap (wiki)

Graph algorithms

Searching:

• Depth First Search (wiki)
• Breadth First Search (wiki)
• Kosaraju's Algorithm (find all SCCs) (wiki)

Shortest path:

• bfsShortestPath

Sorting:

• Topological Sort (wiki)

Maths algorithms

• Binary GCD algorithm (wiki)
• Closest pairs (wiki)
• FastPower (wiki)
• Fibonacci (wiki)
• Fisher-Yates Shuffle (wiki)
• Erastothenes Sieve (wiki)
• Extented GCD algorithm (wiki)
• Karatsuba's Multiplication (wiki)
• Newton's Square Root (wiki)
• Permutations Count
• Strassen's matrix multiplication (wiki)
• Randomized Selection

Sorting algorithms

• Bubble Sort (wiki)
• Heap Sort (wiki)
• Quick Sort (wiki)
• Merge Sort (wiki)
• Insertion Sort (wiki)
• Shell Sort (wiki)
• Selection Sort (wiki)

Searching algorithms

• Binary Search (wiki)