A collection of useful data structures written for Golang. Some of the collections provide thread-safe versions.
Some of these data structures are based on Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne. All credit for the algorithms goes to the authors.
The package currently has the following data structures (all generics-based):
- Bitmap - A thread-safe bitmap implementation
- ConcurrentMaxPQ - Thread-safe max heap.
- MaxPQ - A basic max heap.
- RBTree - An implementation of a red-black tree.
- Set - A basic implementation of a collection with properties of a Set and allowing Set operations.