Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Télécharger
Accès plus rapide que le navigateur!
 

Rotation d'un arbre binaire de recherche

Indice 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.

4 relations: Algorithme de parcours en profondeur, Algorithmique, Arbre équilibré, Arbre binaire de recherche.

Algorithme de parcours en profondeur

L'algorithme de parcours en profondeur (ou parcours en profondeur, ou DFS, pour) est un algorithme de parcours d'arbre, et plus généralement de parcours de graphe.

Nouveau!!: Rotation d'un arbre binaire de recherche et Algorithme de parcours en profondeur · Voir plus »

Algorithmique

Organigramme de programmation représentant l'algorithme d'Euclide. Lalgorithmique est l'étude et la production de règles et techniques qui sont impliquées dans la définition et la conception d'algorithmes, c'est-à-dire de processus systématiques de résolution d'un problème permettant de décrire précisément des étapes pour résoudre un problème algorithmique.

Nouveau!!: Rotation d'un arbre binaire de recherche et Algorithmique · Voir plus »

Arbre équilibré

Exemple d'arbre non équilibré Exemple d'arbre équilibré En informatique, un arbre équilibré, aussi appelé arbre à critère d'équilibre, est un arbre qui maintient une profondeur équilibrée entre ses branches.

Nouveau!!: Rotation d'un arbre binaire de recherche et Arbre équilibré · Voir plus »

Arbre binaire de recherche

En informatique, un arbre binaire de recherche ou ABR (en anglais, binary search tree ou BST) est une structure de données représentant un ensemble ou un tableau associatif dont les clés appartiennent à un ensemble totalement ordonné.

Nouveau!!: Rotation d'un arbre binaire de recherche et Arbre binaire de recherche · Voir plus »

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »