R
Peu commune
Rotation d'un arbre binaire de recherche
En algorithmique, la rotation d'un arbre binaire de recherche permet de changer la structure d'un arbre binaire de recherche ou ABR sans invalider l'ordre des éléments. Une telle rotation consiste en fait à faire remonter un nœud dans l'arbre et à en faire red…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.