I found some open source R-Tree implementations in C#, but none with documentation nor signs of being used by someone else than the developer.
The NetTopologySuite is a JTS port to C# and it contains a STRtree class which is a read-only R-Tree