mln::util::head< T, R > Class Template Reference

Top structure of the soft heap. More...

#include <soft_heap.hh>

List of all members.

Public Member Functions
	head (const R &rank, node< T, R > *queue=0, head< T, R > *next=0, head< T, R > *prev=0, head< T, R > *suffix_min=0)
	head ()
head< T, R > *	next () const
head< T, R > *	prev () const
node< T, R > *	queue () const
const R &	rank () const
void	set_next (head< T, R > *next)
void	set_prev (head< T, R > *prev)
void	set_queue (node< T, R > *queue)
void	set_rank (const R &rank)
void	set_suffix_min (head< T, R > *suffix_min)
head< T, R > *	suffix_min () const
	~head ()
Private Attributes
head< T, R > *	next_
head< T, R > *	prev_
node< T, R > *	queue_
R	rank_
head< T, R > *	suffix_min_

---

Detailed Description

template<typename T, typename R>
class mln::util::head< T, R >

Top structure of the soft heap.

Definition at line 138 of file soft_heap.hh.

---

Constructor & Destructor Documentation

template<typename T, typename R>

mln::util::head< T, R >::head

(

)

[inline]

Definition at line 498 of file soft_heap.hh.

template<typename T, typename R>

mln::util::head< T, R >::head	(	const R &	rank,
		node< T, R > *	queue = 0,
		head< T, R > *	next = 0,
		head< T, R > *	prev = 0,
		head< T, R > *	suffix_min = 0
	)			[inline]

Definition at line 505 of file soft_heap.hh.

template<typename T, typename R>

mln::util::head< T, R >::~head

(

)

[inline]

Definition at line 515 of file soft_heap.hh.

---

Member Function Documentation

template<typename T, typename R>

head< T, R > * mln::util::head< T, R >::next

(

)

const [inline]

Definition at line 532 of file soft_heap.hh.

References mln::util::head< T, R >::next_.

Referenced by mln::util::soft_heap< T, R >::clear(), mln::util::soft_heap< T, R >::debug_head_list(), mln::util::soft_heap< T, R >::fix_minlist(), mln::util::soft_heap< T, R >::meld(), mln::util::soft_heap< T, R >::pop_front(), mln::util::soft_heap< T, R >::println_(), mln::util::soft_heap< T, R >::push(), and mln::util::soft_heap< T, R >::~soft_heap().

template<typename T, typename R>

head< T, R > * mln::util::head< T, R >::prev

(

)

const [inline]

Definition at line 541 of file soft_heap.hh.

References mln::util::head< T, R >::prev_.

Referenced by mln::util::soft_heap< T, R >::fix_minlist(), mln::util::soft_heap< T, R >::meld(), and mln::util::soft_heap< T, R >::pop_front().

template<typename T, typename R>

node< T, R > * mln::util::head< T, R >::queue

(

)

const [inline]

Definition at line 523 of file soft_heap.hh.

References mln::util::head< T, R >::queue_.

Referenced by mln::util::soft_heap< T, R >::clear(), mln::util::soft_heap< T, R >::debug_head_list(), mln::util::soft_heap< T, R >::fix_minlist(), mln::util::soft_heap< T, R >::meld(), mln::util::soft_heap< T, R >::pop_front(), mln::util::soft_heap< T, R >::println_(), mln::util::soft_heap< T, R >::push(), and mln::util::soft_heap< T, R >::~soft_heap().

template<typename T, typename R>

const R & mln::util::head< T, R >::rank

(

)

const [inline]

Definition at line 559 of file soft_heap.hh.

References mln::util::head< T, R >::rank_.

Referenced by mln::util::soft_heap< T, R >::meld().

template<typename T, typename R>

void mln::util::head< T, R >::set_next

(

head< T, R > *

next

)

[inline]

Definition at line 577 of file soft_heap.hh.

References mln::util::head< T, R >::next_.

Referenced by mln::util::soft_heap< T, R >::clear(), and mln::util::soft_heap< T, R >::meld().

template<typename T, typename R>

void mln::util::head< T, R >::set_prev

(

head< T, R > *

prev

)

[inline]

Definition at line 586 of file soft_heap.hh.

References mln::util::head< T, R >::prev_.

Referenced by mln::util::soft_heap< T, R >::clear(), and mln::util::soft_heap< T, R >::meld().

template<typename T, typename R>

void mln::util::head< T, R >::set_queue

(

node< T, R > *

queue

)

[inline]

Definition at line 568 of file soft_heap.hh.

References mln::util::head< T, R >::queue_.

Referenced by mln::util::soft_heap< T, R >::meld(), and mln::util::soft_heap< T, R >::pop_front().

template<typename T, typename R>

void mln::util::head< T, R >::set_rank

(

const R &

rank

)

[inline]

Definition at line 604 of file soft_heap.hh.

References mln::util::head< T, R >::rank_.

Referenced by mln::util::soft_heap< T, R >::meld().

template<typename T, typename R>

void mln::util::head< T, R >::set_suffix_min

(

head< T, R > *

suffix_min

)

[inline]

Definition at line 595 of file soft_heap.hh.

References mln::util::head< T, R >::suffix_min_.

Referenced by mln::util::soft_heap< T, R >::fix_minlist().

template<typename T, typename R>

head< T, R > * mln::util::head< T, R >::suffix_min

(

)

const [inline]

Definition at line 550 of file soft_heap.hh.

References mln::util::head< T, R >::suffix_min_.

---

Member Data Documentation

template<typename T, typename R>

head<T,R>* mln::util::head< T, R >::next_ [private]

Definition at line 161 of file soft_heap.hh.

Referenced by mln::util::head< T, R >::next(), and mln::util::head< T, R >::set_next().

template<typename T, typename R>

head<T,R>* mln::util::head< T, R >::prev_ [private]

Definition at line 162 of file soft_heap.hh.

Referenced by mln::util::head< T, R >::prev(), and mln::util::head< T, R >::set_prev().

template<typename T, typename R>

node<T,R>* mln::util::head< T, R >::queue_ [private]

Definition at line 160 of file soft_heap.hh.

Referenced by mln::util::head< T, R >::queue(), and mln::util::head< T, R >::set_queue().

template<typename T, typename R>

R mln::util::head< T, R >::rank_ [private]

Definition at line 164 of file soft_heap.hh.

Referenced by mln::util::head< T, R >::rank(), and mln::util::head< T, R >::set_rank().

template<typename T, typename R>

head<T,R>* mln::util::head< T, R >::suffix_min_ [private]

Definition at line 163 of file soft_heap.hh.

Referenced by mln::util::head< T, R >::set_suffix_min(), and mln::util::head< T, R >::suffix_min().