Struct BasicTreeImpl::Node

Struct BasicTreeImpl::Node#

Nested Relationships#

This struct is a nested type of Template Class BasicTreeImpl.

Struct Documentation#

struct Node#

Public Functions

inline Node(const V &id)#

Public Members

V id#
int depth#

id of the vertex

int height#

vertex depth in the tree

Node *parent#

vertex height in the tree

std::vector<Node*> children#

parent node

size_t sorted_offset#

the offest of this node in the sorted list of nodes

Children nodes

Contents