Accès plus rapide que le navigateur!
10 relations: Arbre B, Arbre bicolore, Arbre binaire de recherche, Arbre splay, Donald Knuth, Informatique théorique, Nombre d'or, Rotation d'un arbre binaire de recherche, Suite de Fibonacci, 1962.
Arbre B
En informatique, un arbre B (appelé aussi B-arbre par analogie au terme anglais « ») est une structure de données en arbre équilibré.
Nouveau!!: Arbre AVL et Arbre B · Voir plus »
Arbre bicolore
Un arbre bicolore, ou arbre rouge-noir.
Nouveau!!: Arbre AVL et Arbre bicolore · 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!!: Arbre AVL et Arbre binaire de recherche · Voir plus »
Arbre splay
Un arbre splay (ou arbre évasé) est un arbre binaire de recherche auto-équilibré possédant en outre la propriété que les éléments auxquels on a récemment accédé (pour les ajouter, les regarder ou les supprimer) sont rapidement accessibles.
Nouveau!!: Arbre AVL et Arbre splay · Voir plus »
Donald Knuth
Donald Ervin Knuth (. La prononciation proposée est Ka-NOUSS.), né le à Milwaukee dans le Wisconsin, est un informaticien et mathématicien américain de renom, professeur émérite en informatique à l'université Stanford (en tant que « professeur émérite de l'art de programmer »).
Nouveau!!: Arbre AVL et Donald Knuth · Voir plus »
Informatique théorique
Une représentation artistique d'une machine de Turing. Les machines de Turing sont un modèle de calcul. L'informatique théorique est l'étude des fondements logiques et mathématiques de l'informatique.
Nouveau!!: Arbre AVL et Informatique théorique · Voir plus »
Nombre d'or
1.
Nouveau!!: Arbre AVL et Nombre d'or · Voir plus »
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.
Nouveau!!: Arbre AVL et Rotation d'un arbre binaire de recherche · Voir plus »
Suite de Fibonacci
Une juxtaposition de carrés dont les côtés ont pour longueur des nombres successifs de la suite de Fibonacci: 1, 1, 2, 3, 5, 8, 13 et 21. En mathématiques, la suite de Fibonacci est une suite de nombres entiers dans laquelle chaque nombre est la somme des deux nombres qui le précèdent.
Nouveau!!: Arbre AVL et Suite de Fibonacci · Voir plus »
1962
L'année 1962 est une année commune qui commence un lundi.
Nouveau!!: Arbre AVL et 1962 · Voir plus »
