Go Data Structures

A collection of data structures implemented in Go.

Containers

Data	Structure	Ordered	Iterator	Serializable	Referenced by	Implemented
Tree
	BTree	Y	Y	Y	Key	√
	RBTree	Y	Y	Y	Key	√
	AVLTree	Y	Y	Y	Key	√
Map
	HashMap	N (sort)	Y	Y	Key	√
	HashBiMap	N (sort)	Y	Y	Key	√
	BTreeBiMap	Y	Y	Y	Key	√
	RBTreeBiMap	Y	Y	Y	Key	√
	LinkedHashMap	Y	Y	Y	Key	√
Set
	HashSet	N	Y	Y	Index	√
	BTreeSet	Y	Y	Y	Index	√
	RBTreeSet	Y	Y	Y	Index	√
	LinkedHashSet	Y	Y	Y	Index	√
Queue
	SliceDeque	Y	Y	Y	Index	√
	PriorityQueue	Y	Y	N	Index	√
Stack
	SliceStack	Y	Y	Y	Index	√

Benchmarks

go test -run=NO_TEST -bench . -benchmem  -benchtime 1s ./...

License

MIT

Acknowledgments

• emirpasic/gods
• google/btree
• huandu/skiplist
• deckarep/golang-set
• gammazero/deque
• dnaeon/go-priorityqueue