For anybody interested in these, Erlang has an implementation of both sets and trees apparently in its standard library. The documentation claims that they perf

For anybody interested in these, Erlang has an implementation of both sets and trees apparently in its standard library. The documentation claims that they perform better than AVL trees. trees: http://erlang.org/doc/man/gb_trees.html http://erlang.org/doc/man/gb_trees.html sets: http://erlang.org/doc/man/gb_sets.html http://erlang.org/doc/man/gb_sets.html source for trees: https://github.com/erlang/otp/blob/master/lib/stdlib/src/gb_trees.erl https://github.com/erlang/otp/blob/master/lib/stdlib/src/gb_...