Arbre de fouille

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.

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.