Arbre de fouille

Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche concernant l’informatique et les probabilités et les statistiques.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).

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.