Question: Consider a quadtree T, built for storing a set S of n points in the plane, all taken from the 2#x 2h integers grid, where

Consider a quadtree T, built for storing a set S of n points in the plane, all taken from the 2#x 2h integers grid, where h is an arbitrary integer. Assume that each leaf of T contains S 1 points. Describe the pseudo-code of a algorithm that receives a node v of T (initially root(T)) and a new point p, and insert p into T. The algorithm should be as eficient as possible. What is its worst running time (as a function of h)? What is its best running time? The algorithm could be recursive, but this is not a requirement
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
