与えられた:
- アイテムのリストがあります。
- 永続的なデータ構造を使用しています。
- リスト内の永続アイテム (データ構造) を頻繁に更新します。
- 変更中の項目は、リストのどこかにある可能性があります。
Lisp に共通の単一リンク リスト構造は、この目的にはあまり効率的ではないようです。アイテムが変更されるたびに、元のアイテムを拡張されたアイテムに置き換える新しい永続的なリストを提供する必要があります。一方向にリンクされたリストでは、アイテムの置換ポイントに続くテールを再利用することを理解していますが、それでも無駄に見えます.
このシナリオでは、どのような種類の永続的なデータ構造が適切なリストになりますか?