As Estruturas de Dados com as quais lidamos mais frequentemente são classificadas como _efêmeras_, pois uma vez alteradas não ficamos com qualquer informação sobre como ela estavam anteriormente. As Estruturas _Persistentes_, por outro lado, nos permitem descobrir, e até mesmo manipular, seu estados anteriores desde o inicial. De uma certa forma, somos capazes de "viajar no tempo" e visitar ou alterar o passado dos dados que armazenamos... Vamos observar como dar "super poderes" a algumas estruturas que conhecemos para que, junto com elas, essa viagem seja possível.