Research Article

A New Method to Construct the KD Tree Based on Presorted Results

Figure 5

Construction time (seconds) for 224 randomly generated real elements in different dimensions.