A
Peu commune
Arbre d'intervalles
En informatique, un arbre intervalle (en anglais interval tree), est un arbre enraciné pour stocker des intervalles. Particulièrement, il permet de retrouver efficacement tous les intervalles qui chevauchent un certain intervalle ou point.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.