https://github.com/subpop/go-adt

various abstract data types in Go
https://github.com/subpop/go-adt

Last synced: 2 months ago
JSON representation

various abstract data types in Go

• Host: GitHub
• URL: https://github.com/subpop/go-adt
• Owner: subpop
• License: mit
• Created: 2019-10-22T00:35:25.000Z (about 5 years ago)
• Default Branch: main
• Last Pushed: 2024-08-28T14:15:30.000Z (5 months ago)
• Last Synced: 2024-08-28T15:42:40.335Z (5 months ago)
• Language: Go
• Homepage:
• Size: 28.3 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
[![PkgGoDev](https://pkg.go.dev/badge/git.sr.ht/~spc/go-adt)](https://pkg.go.dev/git.sr.ht/~spc/go-adt)

[![Go Report Card](https://goreportcard.com/badge/github.com/subpop/go-adt)](https://goreportcard.com/report/github.com/subpop/go-adt)

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.