| # zbrar0 = BRANCH_SIZE, BRANCH_SIZE = # zbrar1, zbrar0[n] = mkzentry(key, adr0), iast[adr] = indexnode(save(zbrar0, 0, nused), bv, nused), mkzentry(key', adr1) = zbrar1[n], save(zbrar1, 0, nused) = save(zbrar0, 0, nused), n < nused, n < BRANCH_SIZE, adr ∈ iast, nused ≤ BRANCH_SIZE ⊦ zbrar1[n] = mkzentry(key, adr0) |
# zbrar0 = BRANCH_SIZE, BRANCH_SIZE = # zbrar1, iast[adr] = indexnode(save(zbrar0, 0, nused), bv, nused), zbrar0[n] = mkzentry(key, adr0), mkzentry(key', adr1) = zbrar1[n], save(zbrar1, 0, nused) = save(zbrar0, 0, nused), n < BRANCH_SIZE, n < nused, adr ∈ iast, nused ≤ BRANCH_SIZE ⊦ mkzentry(key', adr1) = mkzentry(key, adr0)