Questions marquées «partial-order»

3
Maintenir une commande efficace où vous pouvez insérer des éléments «entre» deux autres éléments dans la commande?
Imaginez que j'ai une commande sur un tas d'éléments comme ça: Où une flèche signifie . Il est également transitif: .X← OX←YX \leftarrow YX&lt; OX&lt;YX < Y( X&lt; O) ∧ ( Y&lt; Z)⟹( X&lt; Z)(X&lt;Y)∧(Y&lt;Z)⟹(X&lt;Z)\left(X < Y\right) \wedge \left(Y < Z\right) \implies \left(X < Z\right) Pour répondre efficacement aux requêtes …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.