K-d tree: Difference between revisions
Content added Content deleted
m (Minor edit to C++ code) |
m (C++ - simplified code) |
||
Line 357: | Line 357: | ||
*/ |
*/ |
||
template<typename iterator> |
template<typename iterator> |
||
kdtree(iterator begin, iterator end) { |
kdtree(iterator begin, iterator end) : nodes_(begin, end) { |
||
nodes_.reserve(std::distance(begin, end)); |
|||
for (auto i = begin; i != end; ++i) |
|||
nodes_.emplace_back(*i); |
|||
root_ = make_tree(0, nodes_.size(), 0); |
root_ = make_tree(0, nodes_.size(), 0); |
||
} |
} |