Match the distribution of points on the map to the following quadratic tree:

The tree is constructed by inserting the points of the plan into the tree starting from the root and recursively adding the two points in depth if the quadrant is already occupied.

The example below shows an animation of the insertion of the plan points in the order D, C, F, B, A, E, G. Obviously the insertion order has no influence on the shape of the final quaternary tree, but modifies the states of the intermediate tree. However, it is possible to understand the insertion algorithm by observing the animation below.

Which quaternary tree is associated with the following distribution of the plan?

See the following tree:

Which of the following statements are true?

Using Depth-First Search (DFS) traversal, give the Post-order traversal of the following tree. Separate each node label with a space and only a space.

Consider the following tree:

What is the tree's average depth?

What does a leaf on a quaternary tree represent in terms of dividing the plan?

For a visual, consider the association of the distribution of points and the following quaternary tree:

According to the following quaternary tree:

Which points belong to the level 1 SW quadrant?

Based on the simple example of the following four points on the map:

and the associated quaternary tree:

What is the order of the four threads from left to right?

:

What is the path length of the following tree? (en français : longueur de cheminement)