BSP trees allow more assumptions to be made that cut down on the number of calculations needed to determine collision, so although it is more complicated and requires more construction time, it is faster (hence your benchmark results).
__________________________________________________
Check out my XNA project here:
http://people.cis.ksu.edu/~ccaywood/astroblast/