Bien quele terme « arbres » (se référant aux fonctions à croissance rapide basées sur le théorème del'arbre de Kruskal) semble abstrait, il aideles informaticiens à comprendre commentles algorithmes complexesse comporteront à mesure quelatailledes arbres de données qu'ils traitent augmente.