SDSL 3.0.3
Succinct Data Structure Library
Loading...
Searching...
No Matches
sdsl::_hutu_shape< t_wt >::heap_node< t_element > Struct Template Reference

Node class used by the leftist heap. More...

#include <wt_hutu.hpp>

Public Member Functions

 heap_node (t_element *it=nullptr)
 Constructor.
 
bool operator< (heap_node const &other)
 Less then operator.
 

Public Attributes

t_element * item
 
heap_nodeleft
 
heap_noderight
 
heap_nodeparent
 
int64_t rank
 

Detailed Description

template<class t_wt>
template<class t_element>
struct sdsl::_hutu_shape< t_wt >::heap_node< t_element >

Node class used by the leftist heap.

Definition at line 60 of file wt_hutu.hpp.

Constructor & Destructor Documentation

◆ heap_node()

template<class t_wt >
template<class t_element >
sdsl::_hutu_shape< t_wt >::heap_node< t_element >::heap_node ( t_element * it = nullptr)
inline

Constructor.

Definition at line 66 of file wt_hutu.hpp.

Member Function Documentation

◆ operator<()

template<class t_wt >
template<class t_element >
bool sdsl::_hutu_shape< t_wt >::heap_node< t_element >::operator< ( heap_node< t_element > const & other)
inline

Less then operator.

Definition at line 69 of file wt_hutu.hpp.

Member Data Documentation

◆ item

template<class t_wt >
template<class t_element >
t_element* sdsl::_hutu_shape< t_wt >::heap_node< t_element >::item

Definition at line 62 of file wt_hutu.hpp.

◆ left

template<class t_wt >
template<class t_element >
heap_node* sdsl::_hutu_shape< t_wt >::heap_node< t_element >::left

Definition at line 63 of file wt_hutu.hpp.

◆ parent

template<class t_wt >
template<class t_element >
heap_node * sdsl::_hutu_shape< t_wt >::heap_node< t_element >::parent

Definition at line 63 of file wt_hutu.hpp.

◆ rank

template<class t_wt >
template<class t_element >
int64_t sdsl::_hutu_shape< t_wt >::heap_node< t_element >::rank

Definition at line 64 of file wt_hutu.hpp.

◆ right

template<class t_wt >
template<class t_element >
heap_node * sdsl::_hutu_shape< t_wt >::heap_node< t_element >::right

Definition at line 63 of file wt_hutu.hpp.


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