Add support for dynamic interval tree

ekg / intervaltree

a minimal C++ interval tree implementation

MIT License

222 stars 66 forks source link

Add support for dynamic interval tree #33

Closed Shempp closed 3 years ago

Shempp commented 3 years ago

For example, insert/erase functions

ekg commented 3 years ago

This is possible with an implicit interval tree and a dynamic backing vector. The lookup requires binary search. It would be an interesting project, but I'm not going to add it here. I'll consider a PR, but it would probably change the library quite a bit. I'd suggest starting fresh.