2 ms·
It seems that by 'unicit' they mean: history independent.
by compressedgas 3y ago
It seems that by 'unicit' they mean: history independent.
- atombender 3y agoThey explain it this way: "where the order of insertion doesn't alter the state of the tree. The same ordered set of keys will yield the same tree."
- compressedgas 3y agoI seem to have confused canonical representation with strong history independent. It should have been that 'unicit' meant canonical representation. http://www.eecs.northwestern.edu/~hartline/papers/hist-indep-ISAAC-02.pdf http://www.eecs.northwestern.edu/~hartline/papers/hist-indep...