2 Persistence ぱらぱらめくる『Purely Functional Data Structures』

  • リスト二分岐木
  • Persistence
    • データ構造オブジェクト(の一部)をコピーして作るようなときに、元のオブジェクトは維持して、値呼び出しための番地操作によって対応すれば、元のオブジェクトも含めて、いつまでも使いまわせる。逆に言えば、書き換えはしないことになる(これが数学で代数変数を使うことに頭を切り替える、ということと近いのかもしれない)
    • リストでも二分岐木でも