Aleph::Gen_Euler_Tour_LCA< T, Comp >::DepthEntry Struct Reference

Entry for the depth-based Sparse Table: (depth, euler_node_index). More...

Collaboration diagram for Aleph::Gen_Euler_Tour_LCA< T, Comp >::DepthEntry:

Public Attributes
size_t	depth
size_t	node

Detailed Description

template<typename T, class Comp>
struct Aleph::Gen_Euler_Tour_LCA< T, Comp >::DepthEntry

Entry for the depth-based Sparse Table: (depth, euler_node_index).

Definition at line 524 of file tpl_cartesian_tree.H.

Member Data Documentation

depth

template<typename T , class Comp >

size_t Aleph::Gen_Euler_Tour_LCA< T, Comp >::DepthEntry::depth

Definition at line 526 of file tpl_cartesian_tree.H.

Referenced by Aleph::Gen_Euler_Tour_LCA< T, Comp >::DepthMinOp::operator()().

node

template<typename T , class Comp >

size_t Aleph::Gen_Euler_Tour_LCA< T, Comp >::DepthEntry::node

Definition at line 527 of file tpl_cartesian_tree.H.

---

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

• tpl_cartesian_tree.H