>>11That's irrelevant to the question. Allocating the whole RAM to just one tree would be even more inefficient than copy-when-full. Either way, arrays lose. They have very limited application, trees are much more usable (because usually you have to add and remove arbitrary numbers elements at run-time) and simulating them with arrays is just weak and underperformant.