I tried getting it to generate a Red-Black tree in Java but it cuts off half way through.
I suppose you could divide and conquer with smaller parts of the algorithm, but then we'd need a "meta AI" that can keep track of all those parts and integrate them into a whole. I'm sure it's possible, don't know if it's available as a solution yet.