K-d tree: Difference between revisions
m
→{{header|Python}}
(Add Rust implementation) |
|||
Line 2,376:
{{trans|D}}
<lang python>from random import seed, random
from time import
from operator import itemgetter
from collections import namedtuple
Line 2,499:
N = 400000
t0 =
kd2 = KdTree(random_points(3, N), Orthotope(P(0, 0, 0), P(1, 1, 1)))
t1 =
text = lambda *parts: "".join(map(str, parts))
show_nearest(2, text("k-d tree with ", N,
|