4 ms·
Wait, that doesn't look right. Why does 100 have two children? It seems to me that 1 should get merged with 100 to end up with 101, then that should be merged w
by cousin_it 7y ago
Wait, that doesn't look right. Why does 100 have two children? It seems to me that 1 should get merged with 100 to end up with 101, then that should be merged with 2 to end up with 103.
- Jyaif 7y agoThis is a distributed system. You can have some replica that has 100, merge with an other replica and get 101. Then an other replica that also had the same 100 merge with an other replica and get 102. Then when 101 and 102 merge, the lowest common ancestor is still 0, so you get 203.
- cousin_it 7y agoAh I see, sorry, that makes sense.