1 résultats pour "bst"

• Arbre Binaire de Recherche (ABR) ou Binary Search Tree (BST)

  Arbre Binaire de Recherche (ABR) ou Binary Search Tree (BST) Un arbre binaire de recherche est un cas particulier d'arbre binaire dont les clés des noeuds composant l'arbre possède une relation d’ordre totale, c'est-à-dire qu'il doit exister une manière de dire si un élément est plus grand ou plus petit qu'un autre. Par exemple, on peut trier des nombres par valeur ou des personnes par ordre alphabétique de leur nom de famille. Définition : Un arbre binaire de recherche est un arbre b...