Persistent Data Structure - Partially Persistent

Partially Persistent

In the partial persistence model, we may query any previous version of the data structure, but we may only update the latest version. This implies a linear ordering among the versions.

Three methods on balanced binary search tree:

Read more about this topic:  Persistent Data Structure

Famous quotes containing the words partially and/or persistent:

    “He who gives himself entirely to his fellow-men appears to them useless and selfish; but he who gives himself partially to them is pronounced a benefactor and philanthropist.”
    —Henry David Thoreau (1817–1862)

    “Strange, that some of us, with quick alternate vision, see beyond our infatuations, and even while we rave on the heights, behold the wide plain where our persistent self pauses and awaits us.”
    —George Eliot [Mary Ann (or Marian)