永続的データ構造とも それ自身が変更されても、常にその前のバージョンを保持するデータ構造 連結リストとか Partially persistent: 半永続 全てのバージョンにアクセスできるが、最新のバージョンしか変更できない Fully persistent: 全永続 全てのバージョンにアクセスでき、変更も可能 Confluently persistent: 2つ以上のバージョンをマージして新しいバージョンを得る 参考 https://www.geeksforgeeks.org/persistent-data-structures/