This is a copy of gods that modifies the Red Black Tree so that each node:
- Keeps counts of children
- Is no longer associated with a value
- Can be repeated many times
Possible usecase: quickly counting number of items less or smaller than some field.
Red Black Tree Where Each Node Keeps a Count of Children
License
afiodorov/countedredblacktree
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
Red Black Tree Where Each Node Keeps a Count of Children
Resources
License
Stars
Watchers
Forks
Packages 0
No packages published