It uses FSst seqs for immutable vectors, which in turn use weight balanced binary trees like other FSet data structures.