Quad Tree implementation

Hello, I am a first year java student, and we need to implement a quad tree with no actual guidance on the matter (checked notes, and no one else seems to know). Any pushes in the right direction would be great!
i.e. how to construct one and add the necessary data to it.

from there i could probably figure out the rest.

Cheers

Is Google down again? It gave me quite a lot of information on quad trees.

kind regards,

Jos

lol, i have been through google, but not sure what i'm looking at. (Appears to be alot of stuff on the class file for quadtree, but nothing really direct about implementation). I am noob.

Quote:

---

Originally Posted by clownBoy

lol, i have been through google, but not sure what i'm looking at. (Appears to be alot of stuff on the class file for quadtree, but nothing really direct about implementation). I am noob.

---

Don't they want you to deliver the implementation? They don't want you to copy and paste someone else's implementation, do they?

kind regards,

Jos

I dont want to copy an implementation. Is it implemented relatively the same a Map or hashSet?
i.e.
Map<String, Integer> mappy = new Map<String, Integer>();