Not sure what you consider "production" but suffix arrays et al. are used fairly widely as far as these data structures go, but they aren't particularly exotic. Curious to hear about some more exotic ones though.