Quadtree explanation and C implementation

c algorithm quadtree
algo-geeks picture algo-geeks · Dec 28, 2010 · Viewed 17.8k times · Source

Please explain quadtrees and provide simple code (preferably in C) for insertion and searching.

Answer

moinudin picture moinudin · Dec 28, 2010

Wikipedia has a good article on quadtrees. The quadtree section in these slides is very good.

Here are some C implementations (found via Googling for quadtree c -"c++" -"c#"):

Related questions

Printing prime numbers from 1 through 100

This c++ code prints out the following prime numbers: 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97. But I don't think that's the way my book wants it to be written. It mentions something about square root of a number. So I did try changing my 2nd loop …

Read More
How to reverse a singly linked list using only two pointers?

I wonder if there exists some logic to reverse a singly-linked list using only two pointers. The following is used to reverse the single linked list using three pointers namely p, q, r: struct node { int data; struct node *link; }; …

Read More
hash function for string

I'm working on hash table in C language and I'm testing hash function for string. The first function I've tried is to add ascii code and use modulo (%100) but i've got poor results with the first test of data: 40 collisions …

Read More