3
Mantenere un ordinamento efficiente in cui è possibile inserire elementi "in mezzo" tra due altri elementi nell'ordinamento?
Immagina di avere un ordine su un mucchio di elementi come questo: Dove una freccia X← YX←YX \leftarrow Y si intende X< YX<YX < Y. È anche transitivo:( X< Y) ∧ ( Y< Z)⟹( X< Z)(X<Y)∧(Y<Z)⟹(X<Z)\left(X < Y\right) \wedge \left(Y < Z\right) \implies \left(X < Z\right). Per rispondere in modo …