habedi/ordered
A collection of useful data structures that keep data sorted by key
Ordered Zig library includes implementations of popular data structures including B-tree, skip lists, tries, and red-black tree.
IMPORTANT This library is in very early stages of development and is not yet ready for serious use. The API is not stable and may change frequently. Additionally, it's not thoroughly tested or optimized so use it at your own risk.
BTreeMap
: A balanced tree map that maintains order of keys.OrderedSet
: A set with ordered elements.SkipList
: A probabilistic data structure that allows fast search, insertion, and deletion.Trie
: A prefix tree for fast retrieval of keys with common prefixes.RedBlackTree
: A self-balancing binary search tree that maintains order of keys.To be added.
See CONTRIBUTING.md for details on how to make a contribution.
The logo is from SVG Repo.
This project is licensed under the MIT License (LICENSE).