Arbre de fouille

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

Un arbre de fouille est une structure de données (algorithmique) qui stocke des éléments comparables (plus grand/plus petit) dans un arbre binaire.

Le sous-arbre droit d'un nœud comportera les éléments plus petits et le sous-arbre gauche les éléments plus grands.