Implémentation d'un arbre AVL en C++
Un arbre AVL (Adelson-Velsky et Landis) est un arbre binaire de recherche auto-équilibré. Chaque nœud conserve une information appelée facteur d'équilibre, défini comme la différence de hauteur entre son sous-arbre droit et son sous-arbre gauche. Ce facteur doit toujours être compris entre -1 et 1, garantissant une hauteur logarithmique pour le ...
Publié le 14 septembre à 18h45
Rotation d'image 90 degrés dans une matrice carrée
Problème
Soit une matrice carrée matrix de dimensions n × n représentant une image. Vous devez la faire pivoter de 90 degrés dans le sens horaire, sur place (c'est-à-dire sans utiliser une autre matrice).
Approches
L'idée fondamentale est que l'élément situé à la ligne i et colonne j se retrouve après rotation à la position j de l'avant-dernièr ...
Publié le 13 juin à 22h30