Home
RedBlackDbTree is a tweaked Red-black tree. I have created it because from my knowledge, there isn't any available, efficient method for sorting on Roblox already.
If you find any issues, or if something is incorrect, open an issue on GitHub!
RedBlackDbTree Time complexity:
| Function | Amortized | Worst Case |
|---|---|---|
| Search | O(1) | O(1) |
| Add | O(1) | O(log n) |
| Delete | O(1) | O(log n) |