En
informatique, un
arbre binaire de recherche (
ABR) ou
arbre tournoi ou
tas est un
arbre binaire dans lequel chaque nœud possède une
clé, telle que chaque nœud du sous-arbre
gauche ait une clé inférieure ou égale à celle du nœud considéré, et que chaque nœud du sous-arbre
droit possède une clé supérieure ou égale à celle-ci — selon la mise en œuvre de l'ABR, on pourra interdire ou non des clés de valeur égale. Les nœuds que l'on ajoute deviennent des feuilles de l'arbre.