Merci pour ce tutoriel très éclairant, et très bien réalisé. Lors du calcul de la complexité des opérations, si on fait une insertion ou une suppression, il y a la mise à jour des hauteurs. Lors de l'insertion, c'est facile, on peut mémoriser chacun des éléments du parcours et savoir que l'on devra mettre à jour sa hauteur. On sera donc en O(logn) La mise à jour de la hauteur est plus compliquée dans le cas de la suppression d'un élément par contre.
meilleur tuto for ever
One of the best professors
vous expliquez trop bien merci beaucoup ! :)
Merci pour ce tutoriel très éclairant, et très bien réalisé.
Lors du calcul de la complexité des opérations, si on fait une insertion ou une suppression, il y a la mise à jour des hauteurs.
Lors de l'insertion, c'est facile, on peut mémoriser chacun des éléments du parcours et savoir que l'on devra mettre à jour sa hauteur. On sera donc en O(logn)
La mise à jour de la hauteur est plus compliquée dans le cas de la suppression d'un élément par contre.
merci beaucoup le boss
merci le goat