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!