Template Class Ndtree

• Defined in File ndtree.h

Class Documentation

template<typename NodeDataT, int dim>
class Ndtree

Public Types

using IndexType = NdtreeIndex<dim>

using NodeType = NdtreeNode<NodeDataT, dim>

using NodeDataType = NodeDataT

Public Functions

explicit Ndtree(int max_height)

~Ndtree() = default

inline bool empty() const

size_t size() const

inline void clear()

void prune()

inline bool hasNode(const IndexType &index) const

inline void allocateNode(const IndexType &index)

bool deleteNode(const IndexType &index)

NodeDataT *getNodeData(const IndexType &index, bool auto_allocate = true)

const NodeDataT *getNodeData(const IndexType &index) const

inline int getMaxHeight() const

inline NodeType &getRootNode()

inline const NodeType &getRootNode() const

template<TraversalOrder traversal_order>
inline auto getIterator()

template<TraversalOrder traversal_order>
inline auto getIterator() const

size_t getMemoryUsage() const

Public Static Attributes

static constexpr int kChunkHeight = 1