Un Ordered Set ou Ensemble Ordonné est une structure de données combinant les caractéristiques d'un ensemble et celles d'une séquence ordonnée.
Il existe deux variantes principales: l'une garantit l'unicité des éléments (set en c++), tandis que l'autre autorise les doublons (multiset en c++).
Les principales propriétés d'un Ordered Set sont:
- Ordre des éléments: es éléments sont stockés dans un ordre spécifique, souvent croissant.
- Opérations efficaces: Les opérations de recherche, d'insertion et de suppression sont généralement efficaces, souvent avec une complexité proche de
O(log n)pour les implémentations basées sur des arbres de recherche équilibrés.
| Label | Tags | Date |
|---|
| Label | Tags | Date |
|---|---|---|
| 1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit | Array, Queue, Sliding Window, Heap (Priority Queue), Ordered Set, Monotonic Queue |
23-06-2024 |
| Label | Tags | Date |
|---|