La carte Rotation d'un arbre binaire de rechercheRotation d'un arbre binaire de recherche

Rotation d'un arbre binaire de recherche

Commune

Rareté : Commune

La rareté la plus courante : la plupart des articles de Wikipédia deviennent des Communes.

La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.

Ce qu’il faut savoir

Classe
Notion
Domaine
Sciences et techniques
Dans les collections
Personne ne l’a encore tirée.

Ce qu’en dit Wikipédia

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 redescendre un autre.

Extrait de l’article « Rotation d'un arbre binaire de recherche » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia

Image : Josell7, CC BY-SA 3.0, via Wikimedia Commons.

Ouvre des boosters gratuits et ajoute Rotation d'un arbre binaire de recherche à ta collection.

Jouer gratuitement

Cartes proches