/go-adt

various abstract data types in Go

Primary LanguageGoMIT LicenseMIT

PkgGoDev Go Report Card

Package adt implements various abstract data types.

Stack

Stack implements a LIFO stack using a singly-linked list.

Queue

Queue implements a FIFO queue using a doubly-linked list.

DisjointSet

DisjointSet implements a merge-set or union-find data structure.

PriorityQueue

PriorityQueue implements a priority queue using a heap.

OrderedMap

OrderedMap implements a key-value pair backed by a slice to maintain order.