interval-rbtree
| Crates.io | interval-rbtree |
| lib.rs | interval-rbtree |
| version | 0.1.0 |
| created_at | 2025-02-14 15:38:23.148808+00 |
| updated_at | 2025-02-14 15:38:23.148808+00 |
| description | An interval tree implementation using Red-Black Tree as its underlying data structure. |
| homepage | |
| repository | |
| max_upload_size | |
| id | 1555712 |
| size | 38,661 |
(dwuggh)
documentation
README
interval-rbtree
An interval tree implementation using Red-Black Tree as its underlying data structure.
This crate is initially designed for storing emacs's face intervals, so you may see connections through the API.
Credit of the RB Tree's algorithms go for the infamous textbook, Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.