Not a complete answer but work along these lines is happening in the Swift Collections project, which has a TreeDictionary (like Clojure's persistent Map). Apparently, no Vector yet. There's also a link to a forum with more information.

https://github.com/apple/swift-collections