Arbre de fouille

Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.
Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.

Cet article ne cite pas suffisamment ses sources ().

Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».

En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ?

Cet article est une ébauche concernant l’informatique et les probabilités et la statistique.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

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.

Notes et références

v · m
Arbre binaire
Arbre équilibré
Arbre B
  • B*-tree (en)
  • Bx-tree (en)
  • UB-tree (en)
  • 2-3 tree (en)
  • Arbre 2-3-4
  • (a,b)-tree (en)
  • Dancing tree
  • Htree (en)
Trie
Partition binaire de l'espace trees
Arbres non binaires
Arbre de base de données spatiales
  • R-arbre
  • R+ tree (en)
  • R* tree (en)
  • X-tree (en)
  • M-tree (en)
  • arbre de segments
  • Hilbert R-tree (en)
  • Priority R-tree (en)
Autres arbres
  • icône décorative Portail des probabilités et de la statistique
  • icône décorative Portail de l'informatique théorique