2D-segment trees and quad trees

Правка en1, от M.A.H.M.O.O.D, 2017-10-19 18:34:01

Good day everyone.

Today I was trying to solve a problem that required 2D segment trees so I tried to learn them. I didn't get enough resources and the ones I got I didn't understand.

I have encountered the word 'quadtree' a lot so I have a couple of questions.

Could somebody tell me the diffrence between quadtrees and 2D-segment trees or are they the same? and could somebody point me to an article the explains 2D-segment trees well enough to be understood by me. Or can someone explain it here please ?

Thank you for reading.

Теги quad-tree, 2d segment tree, help

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский M.A.H.M.O.O.D 2017-10-19 18:34:01 574 Initial revision (published)