Min/max Kd-tree

Min/max Kd-tree

A min/max kd-tree is a k-d tree with two scalar values - a minimum and a maximum - assigned to its nodes. The minimum/maximum of an inner node is equal the minimum/maximum of its children's minima/maxima.

Read more about Min/max Kd-tree:  Construction, Properties, Applications

Famous quotes containing the word max:

    “It must be a moment of great satisfaction in your profession when the bolt is pulled, the noose tightens and you know that your murderer is done for.”
    —Arnold Phillips, Max Nosseck (1902–1972)