It is in fact not that hard when your memory is automatically managed

You understand that tree structures aren't just lookup tables, right? I wouldn't roll my own red-black tree (Jesus how tedious would that be). That's not what I'm talking about.

I mean, it is as easy as you think in a GC language