go-trees

Tree data structures in Go.

Currently only working on supporting Insert and Get methods. Default compare function is built for int type but can be modified for other basic or custom types.

Contents

Deterministic:

• Red Black Tree
• Splay Tree

Probabilistic:

• Treap

Related:

• Skip List