Aleph::Interval_Tree_Node_Data< T > Class Template Reference

Data portion of an interval tree node. More...

#include <tpl_interval_tree.H>

Inheritance diagram for Aleph::Interval_Tree_Node_Data< T >:

Public Member Functions
	Interval_Tree_Node_Data () noexcept(std::is_nothrow_default_constructible_v< T >)
	Interval_Tree_Node_Data (SentinelCtor) noexcept(std::is_nothrow_default_constructible_v< T >)
unsigned long &	getPriority () noexcept
T &	getMaxEndpoint () noexcept
const T &	getMaxEndpoint () const noexcept

Static Public Member Functions
static void	reset () noexcept

Private Attributes
unsigned long	priority
T	max_endpoint

Detailed Description

template<typename T>
class Aleph::Interval_Tree_Node_Data< T >

Data portion of an interval tree node.

Stores the random priority (for treap heap property) and the maximum endpoint in the subtree (for interval query pruning).

Template Parameters

T	Endpoint type.

Definition at line 259 of file tpl_interval_tree.H.

Constructor & Destructor Documentation

Interval_Tree_Node_Data() [1/2]

template<typename T >

Aleph::Interval_Tree_Node_Data< T >::Interval_Tree_Node_Data ( )

inlinenoexcept

Definition at line 265 of file tpl_interval_tree.H.

Interval_Tree_Node_Data() [2/2]

template<typename T >

Aleph::Interval_Tree_Node_Data< T >::Interval_Tree_Node_Data ( SentinelCtor  )

inlinenoexcept

Definition at line 269 of file tpl_interval_tree.H.

Member Function Documentation

getMaxEndpoint() [1/2]

template<typename T >

const T & Aleph::Interval_Tree_Node_Data< T >::getMaxEndpoint ( ) const

inlinenoexcept

Definition at line 276 of file tpl_interval_tree.H.

References Aleph::Interval_Tree_Node_Data< T >::max_endpoint.

getMaxEndpoint() [2/2]

template<typename T >

T & Aleph::Interval_Tree_Node_Data< T >::getMaxEndpoint ( )

inlinenoexcept

Definition at line 275 of file tpl_interval_tree.H.

References Aleph::Interval_Tree_Node_Data< T >::max_endpoint.

Referenced by Aleph::MAX_EP().

getPriority()

template<typename T >

unsigned long & Aleph::Interval_Tree_Node_Data< T >::getPriority ( )

inlinenoexcept

Definition at line 273 of file tpl_interval_tree.H.

References Aleph::Interval_Tree_Node_Data< T >::priority.

reset()

template<typename T >

static void Aleph::Interval_Tree_Node_Data< T >::reset ( )

inlinestaticnoexcept

Definition at line 278 of file tpl_interval_tree.H.

Referenced by Aleph::Interval_Tree_Node< Key >::reset(), and Aleph::Interval_Tree_NodeVtl< Key >::reset().

Member Data Documentation

max_endpoint

template<typename T >

T Aleph::Interval_Tree_Node_Data< T >::max_endpoint

private

Definition at line 262 of file tpl_interval_tree.H.

Referenced by Aleph::Interval_Tree_Node_Data< T >::getMaxEndpoint(), and Aleph::Interval_Tree_Node_Data< T >::getMaxEndpoint().

priority

template<typename T >

unsigned long Aleph::Interval_Tree_Node_Data< T >::priority

private

Definition at line 261 of file tpl_interval_tree.H.

Referenced by Aleph::Interval_Tree_Node_Data< T >::getPriority().

---

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

• tpl_interval_tree.H