Efficient algorithms for building an immutable bounding voume hierarchy?

Question

I am experimenting with building a bounding volume hierarchy using only immutable data-structures. I hope to use the tree for broad-phase collision tests in a real-time simu