Template Function exafmm_t::breadth_first_traversal

• Defined in File build_tree.h

Function Documentation

template<typename T>
Keys exafmm_t::breadth_first_traversal(Node<T> *const root, std::unordered_map<uint64_t, size_t> &key2id)

Generate the set of Morton keys of nodes at each level using a breadth-first traversal.

Template Parameters

T – Target’s value type (real or complex)

Parameters

• root – Root node pointer

• key2id – A map from Morton key to node index

Returns

Vector of the set of Morton keys of nodes at each level (before balancing)