aboutsummaryrefslogtreecommitdiff
path: root/core/container/avl
Commit message (Collapse)AuthorAgeFilesLines
* Further overhaul of package line comments.Jeroen van Rijn2025-10-091-5/+1
|
* Loosen constraint on the Key type in rb & avl treedestroycomputers2024-06-181-1/+1
| | | | | | | The current constraint on the `init_ordered' function accepts only numeric types. While one still can init a non-numerically-keyed tree by passing a comparator explicitly, the reason to disallow non-numeric ordered types is nowhere to be found.
* Add `core:container/rbtree`Jeroen van Rijn2024-05-231-6/+3
| | | | | | | | Add a red-black tree with configurable $Key and $Value. Also includes tests that verify it maintains RB invariants, doesn't leak. Originally based on the CC0 implementation from literateprograms.org. But reworked to the same API used by @Yawning's excellent `core:container/avl` for ease of use.
* core/container/avl: Initial importYawning Angel2024-02-241-0/+678