   quadtrees
  hey does anyone know of any good tutorials on quadtrees???? ive been searching around for a while now and ive found a couple of good tutorials but the implementation was either non existent or in a completely different language than C/C++.Ive read some of the ones on gamasutra and here on gamedev but there mostly all for LOD and ROAM so they already assume you know about quadtrees.If anyone knows of any links to some good sites or tutorials on this subject that would be sweet.thanks in advance 
  well..struct Node { Node* Child[4];} QuadTree;thats more or less all thats there to implement and the only decision for traversal will be: recursion or iteration? recursion is nicer to program, but iteration is a little "safer" and faster, depending on how you do it and probably what your compiler is doing with it.if its a tree for terrain or anything else where you know that every single node will be used, just create a big array and store the nodes "line by line". faster, easier, less flexible. ;  Gametutorials has tutorials on octrees. Basis are the same for quadtrees and octrees , just 2d instead of 3d.http://www.gametutorials.com/Tutorials/opengl/OpenGL_Pg5.htm ;  thanks for the replies, i had already looked at the one from www.gametutorials.com but there was still some stuff i didnt get, ive pretty much gotten all the theory and everything i just need an implementation or somethng~aussie 