先进的数据结构—持久性数据结构

Temporal data structures:

• persistent data structures

  保存过去状态的全部信息。

• retroactive data structures

The Pointer Machine Model

A pointer machine is an “atomistic” abstract computational computational machine model akin to the random-access machine.

持久性数据结构

Partial Persistence

Full Persistence

Confluent Persistence

Functional Persistence

来源

1. pointer machine