Data Structures & Algorithms in Go

Linear

• Stack
• Queue
• Double Linked List
• Circular Buffer
• Deque (segmented array), ⛔ Not possible in Go

Tree — hierarchical, parent/child relationships

• Binary Search Tree
• AVL Tree
• Heap (min/max)
• Trie

Hash Based — key/value

• Hash Map
• Hash Set

Algorithms ωψγ

• Kadane's Algorithm
• Euclidean gcd
• Fibonacci
• Modular Arithmetic
• Sieve of Eratosthenes
• BFS Breadth-First Search
• DFS Depth-First Search
• Karatsuba algorithm

Documentation

go doc -all ./linear | bat -l go

go doc -all ./algo | bat -l go

go doc -all ./trees/ | bat -l go && go doc -all ./trees/avl  | bat -l go

Tests

go test ./tests/...

Disclosure

Unit tests and explanations written by claude