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_node *	left
heap_node *	right
heap_node *	parent
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:

• /builddir/build/BUILD/sdsl-lite-3.0.3-build/sdsl-lite-3.0.3/include/sdsl/wt_hutu.hpp