“A QuadTree with 1M leaf nodes will have approximately 1/3rd internal nodes, and each internal node will have 4 pointers (for its children). If each pointer is 8 bytes, then the memory we need to store all internal nodes would be”
Question: How did you decide that 1M leaf nodes will have approximately 1/3rd internal nodes?