Hacker News new | ask | show | jobs
by coopdog 4641 days ago
It's actually all just pointers to data, so when you change something it makes a new node and copies a few new pointers so the new tree is still correct. All of the old data and pointers that aren't changed stay exactly where they are.