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:
“I remember once dreaming of pushing a canoe up the rivers of Maine, and that, when I had got so high that the channels were dry, I kept on through the ravines and gorges, nearly as well as before, by pushing a little harder, and now it seemed to me that my dream was partially realized.”
—Henry David Thoreau (1817–1862)
“The passion of self-aggrandizement is persistent but plastic; it will never disappear from a vigorous mind, but may become morally higher by attaching itself to a larger conception of what constitutes the self.”
—Charles Horton Cooley (1864–1929)