d'ailleurs, je ne sais pas comment elle s'en sort, il me semblait (et après vérification, c'est bien le cas) que c'était implémenté avec un rb-tree.
Du coup ta réponse devrait être la bonne est l'accès au plus petit élément devrait être de complexité log(n)
[^] # Re: Rivière en diagonale, et taille des rivière?
Posté par moi1392 . En réponse à la dépêche Je crée mon jeu vidéo E11 : génération procédurale de carte (partie 2). Évalué à 2.
d'ailleurs, je ne sais pas comment elle s'en sort, il me semblait (et après vérification, c'est bien le cas) que c'était implémenté avec un rb-tree.
Du coup ta réponse devrait être la bonne est l'accès au plus petit élément devrait être de complexité log(n)