Aleph::TreapNode_Data Class Reference

Data portion of a treap node. More...

#include <treapNode.H>

Inheritance diagram for Aleph::TreapNode_Data:

Public Member Functions
	TreapNode_Data () noexcept
	Default constructor sets maximum priority.
	TreapNode_Data (SentinelCtor) noexcept
	Sentinel constructor also uses maximum priority.
unsigned long &	getPriority () noexcept
	Get reference to priority value.
void	reset () noexcept
	Reset (no-op for treap nodes)

Private Attributes
unsigned long	priority
	Random priority for heap property.

Detailed Description

Data portion of a treap node.

Stores the random priority used to maintain heap property. Lower priority values are closer to the root.

Definition at line 88 of file treapNode.H.

Constructor & Destructor Documentation

TreapNode_Data() [1/2]

Aleph::TreapNode_Data::TreapNode_Data ( )

inlinenoexcept

Default constructor sets maximum priority.

Definition at line 95 of file treapNode.H.

TreapNode_Data() [2/2]

Aleph::TreapNode_Data::TreapNode_Data ( SentinelCtor  )

inlinenoexcept

Sentinel constructor also uses maximum priority.

Definition at line 98 of file treapNode.H.

Member Function Documentation

getPriority()

unsigned long & Aleph::TreapNode_Data::getPriority ( )

inlinenoexcept

Get reference to priority value.

Definition at line 101 of file treapNode.H.

References priority.

reset()

void Aleph::TreapNode_Data::reset ( )

inlinenoexcept

Reset (no-op for treap nodes)

Definition at line 104 of file treapNode.H.

Member Data Documentation

priority

unsigned long Aleph::TreapNode_Data::priority

private

Random priority for heap property.

Definition at line 90 of file treapNode.H.

Referenced by getPriority().

---

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

• treapNode.H