APLICAțII PENTRU ARBORII DE INTERVALE

Arborii de intervale sunt o structură de date care se folosește în multe probleme. Așa cum am precizat în pagina de teorie, problema clasică este aceea cu update pe poziție și query pe interval. Ei bine, am selectat 3 probleme interesante pentru a vă arăta că arborii de intervale nu se rezumă doar la aspecte clasice.