2D-segment trees and quad trees

Revision en1, by 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.

Tags quad-tree, 2d segment tree, help

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English M.A.H.M.O.O.D 2017-10-19 18:34:01 574 Initial revision (published)