Tout ce qui est à gauche d'un nœud est plus petit, tout ce qui est à droite est plus grand. Pour chercher, insérer ou supprimer, on part de la racine et on descend en comparant : une seule branche par niveau.

Le coût dépend de la hauteur. Au hasard, elle reste proche de log₂ n. Mais avec des valeurs déjà triées (bouton « Déjà triées »), chaque nouvelle valeur va tout à droite et l'arbre devient une liste. Les arbres AVL et rouge-noir se rééquilibrent seuls.