2 ms·
They 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."
by atombender 3y ago
They 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...