A
Rare
Arbre de segments
En informatique, un arbre segment (en anglais segment tree), est un arbre enraciné pour stocker des intervalles ou des segments. Il permet des requêtes afin de savoir quels segments contiennent un certain point. C'est, en principe, une structure statique : c'e…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.