永続データ構造

永続データ構造とは

過去の状態も残せるデータ構造！

https://gyazo.com/775b90effe4d56a561255f985ece65a1

ver.2にしてしまったあとで、「あれ…さっきまでどんなだったっけ…？」となってもそれが分かる、いわばタイムマシン的なやつ！

過去の状態にも変更が加えられる「完全永続」と、最新バージョンにしか変更が加えられない「半永続」がある

データ構造をタイムマシン化することを「永続化」と言ったりする

リストを永続化したり、stackを永続化したり…などいろいろ永続化できる

データの関係がポインタとかの参照で表されてるやつは永続化しやすいらしい