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

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!