Go Data Structures

Requirements

• Go 1.18+

Algebra

Fundamentals

• Binary Exponentiation
• GCD (Greatest Common Divisor)
• Extended GCD
• LCM (Least Common Multiple)

Basic Data Structures

• Queue
• Stack

Tree

• DSU (Disjoint-Set Union)
• Segment Tree
• Fenwick Tree (Binary-index Tree)
• Trie

Tests

Running tests example for Segment tree.

$ cd tree/segment
$ go test -v

Contributions are Welcome!