Vedvarende datastruktur

Denne artikkelen mangler kildehenvisninger, og opplysningene i den kan dermed være vanskelige å verifisere. Kildeløst materiale kan bli fjernet.

En vedvarende datastruktur er innen informatikken en datastruktur som alltid beholder den tidligere versjonen av seg selv når den modifiseres. Slike datastrukturer er uforanderlige, ettersom deres operasjoner ikke synlig oppdaterer strukturen, men i stedet alltid skaper en ny oppdatert struktur.

Se også

• Vedvarende minne, effektiv lagring av datastrukturer slik at de fortsatt kan nås selv etter at prosessen som opprettet eller sist endret dem er avsluttet