> Another nice thing about skip lists is that they are relatively easy to make into cheap persistent structures (aka functional structures), that is, structures where operations return a new immutable copy of the structure, but share most of the substructure with the previous version.
How? I thought about this for a while, but could not come up with a persistent version of skiplists.
How? I thought about this for a while, but could not come up with a persistent version of skiplists.