struct quadtree {
struct vector pos;
+
+ /*
+ * Each node divide the sub-tree in following quadtrants:
+ *
+ * up left (0) | up right (1)
+ * -----------------------------
+ * down left (2) | down right (3)
+ */
struct quadtree *child[4];
struct quadtree *parent;