Comment by IndoorPatio

In my experience Left-Write is the clear place to start. It's general purpose and fast for reads. Only if that is unsuitable (eg memory usage) does one design a custom data structure. There's a Rust lib implementation with links to more resources:

https://docs.rs/left-right/latest/left_right/