Question: Compare the trees constructed for Exercises 12 and 15 in terms of the number of internal nodes, full leaf nodes, empty leaf nodes, and total

Compare the trees constructed for Exercises 12 and 15 in terms of the number of internal nodes, full leaf nodes, empty leaf nodes, and total depths of the two trees.

Data from in Exercise 12

(a) Show the result of building a PR quadtree from the following points (inserted in the order given). Assume the tree is representing a space of 64 by 64 units. A (20, 20), B (10, 30), C (25, 50), D (35, 25), E (30, 45), F (30, 35), G (45, 25), H (45, 30), I (50, 30).

(b) Show the result of deleting point C from the tree you built in part (a).

(c) Show the result of deleting point F from the resulting tree in part (b).

Data from in Exercise 15

(a) Show the result of building a bintree from the following points (inserted in the order given). Assume the tree is representing a space of 64 by 64 units. A (20, 20), B (10, 30), C (25, 50), D (35, 25), E (30, 45), F (30, 35), G (45, 25), H (45, 30), I (50, 30).

(b) Show the result of deleting point C from the tree you built in part (a).

(c) Show the result of deleting point F from the resulting tree in part (b).

Step by Step Solution

★★★★★

3.47 Rating (167 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Exercise 12 PR Quadtree a Building the PR Quadtree A 20 20 The root node is created B 10 30 Left chi... View full answer

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 Practical Introduction To Data Structures Questions!

(a) Show the result of building a PR quadtree from the following points (inserted in the order given). Assume the tree is representing a space of 64 by 64 units. A (20, 20), B (10, 30), C (25, 50), D...

(a) Show the result of building a bintree from the following points (inserted in the order given). Assume the tree is representing a space of 64 by 64 units. A (20, 20), B (10, 30), C (25, 50), D...

Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...

PLEASE HELP!! this is a Haskell programming assignment! I've attached the given skeleton at the very bottom. Part 1. Recursive functions, higher order functions [Read Chapter 7] Problem 1. This...

Data Structure problem List.java import java.util.Random; import java.util.function.BiFunction; import java.util.function.Function; class EmptyListE extends Exception {} abstract class List { static...

Help! Data Structure problem List.java import java.util.Random; import java.util.function.BiFunction; import java.util.function.Function; class EmptyListE extends Exception {} abstract class List {...

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

need some help completing this lab 10 as soon as possible! the code in black is from a previous lab that i did that this one is a continuation of. the file with student names is one that i created...

you are asked to assemble a proof by induction from the parts given. you pick one from each letter. answer should be like this: (e.g., A5 B2 C3 D4 E1 F2 G3 H5 I3). Question 1 Definition: We define a...

Draw (by hand) the spectrum of the signal s(t) = 4sin(2mt) + 2sin(6mt) + 8/ sin(7mt). Also, identify the absolute and effective bandwidths.

As part of a recent survey among dual-wage-earner couples, an industrial psychologist found that 990 men out of the 1,500 surveyed believed the division of household duties was fair. A sample of...

15.22 You are considering five independent variables for inclusion in a regression model. You select a sample of n = 36, with the following results: k = 3 T = 6 + 1 = 7 R2k = 0.5025 RT 2 = 0.8012 a....

Compare and contrast the different forms of online advertising. What factors should a company consider in deciding among these different forms? (AACSB: Communication) LO.1

The random variable R (Figure 12.13) is designed to give stations different delays when a collision has occurred. To alleviate the collision, we expect that different stations generate different...

Assume the propagation delay in a broadcast network is 12 s and the frame transmission time is 8 s. a. How long does it take for the first bit to reach the destination? b. How long does it take for...

Assume we have a slotted CSMA/CD network. Each station in this network uses a contention period, in which the station contends for access to the shared channel before being able to send a frame. We...

What is the net present value of a project having a annual cash flows (after including the impact of taxes and depreciation) of $5000 in years 1 and 2 and $3000 per year at the end of year 3 and 4 an...

C++ #include #include using namespace std; int counter; int sum = 0; int number; ifstream inNums; void SumNumbers(ifstream& inFile, int& answer); // Sums the numbers on inFile. int main () {...

what are the responsibilities of the software project manager