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 »