[steveklabnik]

You'd do the same stuff you'd do in C++ here; allocate every node explicitly, use an arena, whatever you want.