c'est donc unse insertion triée ;) ce que tu décris, c'est une std::map (implémenté par un red/black tree au moins dans la lib c++ livrée avec gcc)
Non, c'est une std::priority_queue et ça n'a rien à voir avec un arbre binaire de recherche, mais vraiment. Dans un arbre binaire de recherche, tu n'as pas accès au plus petit élément en O(1) mais en O(log n) parce que c'est l'élément le plus à gauche dans l'arbre et donc tu dois descendre sur une branche.
C'est bien un tas dont on se sert pour implémenter cette file de priorité.
[^] # Re: Rivière en diagonale, et taille des rivière?
Posté par rewind (Mastodon) . 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é à 3.
Non, c'est une std::priority_queue et ça n'a rien à voir avec un arbre binaire de recherche, mais vraiment. Dans un arbre binaire de recherche, tu n'as pas accès au plus petit élément en O(1) mais en O(log n) parce que c'est l'élément le plus à gauche dans l'arbre et donc tu dois descendre sur une branche.
C'est bien un tas dont on se sert pour implémenter cette file de priorité.