R * Tree

Please Help,
I need to find out the exact timing on R* Trees.

how much time require the basic Insert,Delete,Update,Search functions etc..

please supply relevant documentation !!!

10x

Ran