OpenTTD Source 20260206-master-g4d4e37dbf1
Kdtree< T, TxyFunc, CoordT, DistT >::node Struct Reference

Type of a node in the tree. More...

Public Member Functions

 node (T element)

Data Fields

element
 Element stored at node.
size_t left
 Index of node to the left, INVALID_NODE if none.
size_t right
 Index of node to the right, INVALID_NODE if none.

Detailed Description

template<typename T, typename TxyFunc, typename CoordT, typename DistT>
struct Kdtree< T, TxyFunc, CoordT, DistT >::node

Type of a node in the tree.

Definition at line 35 of file kdtree.hpp.

Constructor & Destructor Documentation

◆ node()

template<typename T, typename TxyFunc, typename CoordT, typename DistT>
Kdtree< T, TxyFunc, CoordT, DistT >::node::node ( T element)
inline

Definition at line 40 of file kdtree.hpp.

Field Documentation

◆ element

template<typename T, typename TxyFunc, typename CoordT, typename DistT>
T Kdtree< T, TxyFunc, CoordT, DistT >::node::element

Element stored at node.

Definition at line 36 of file kdtree.hpp.

◆ left

template<typename T, typename TxyFunc, typename CoordT, typename DistT>
size_t Kdtree< T, TxyFunc, CoordT, DistT >::node::left

Index of node to the left, INVALID_NODE if none.

Definition at line 37 of file kdtree.hpp.

◆ right

template<typename T, typename TxyFunc, typename CoordT, typename DistT>
size_t Kdtree< T, TxyFunc, CoordT, DistT >::node::right

Index of node to the right, INVALID_NODE if none.

Definition at line 38 of file kdtree.hpp.


The documentation for this struct was generated from the following file: