Revision as of 13:06, 17 March 2020 (view source) SqrtNegInf (talk \| contribs) m (→‎{{header\|Sidef}}: Fix link: Perl 6 --> Raku) ← Older edit		Revision as of 13:48, 24 April 2020 (view source) Simonjsaunders (talk \| contribs) m (C++ bug fix) Newer edit →
Line 341: return nullptr; size_t n = begin + (end - begin)/2; std::nth_element(&nodes_[begin], &nodes_[n], &nodes_[~~end~~0] + end, node_cmp(index)); index = (index + 1) % dimensions; nodes_[n].left_ = make_tree(begin, n, index);

K-d tree (view source)