Files
dataStructures/README.md
T

839 B

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

Tests

go test ./tests/...

Disclosure

Unit tests and explanations written by claude