awali::utils::min_heap< T, P > Struct Template Reference

#include <heap.hh>

Public Types
using	claim_ticket_type = size_t
using	priority_type = P
using	store_type = std::tuple< T, P, size_t >
using	value_type = T

Public Member Functions
	min_heap (size_t capacity_min)
claim_ticket_type	emplace (const value_type &val, const priority_type &p)
size_t	empty () const
value_type	front () const
void	heapify ()
value_type	pop ()
void	print ()
claim_ticket_type	push (const value_type &val, const priority_type &p)
size_t	size () const
void	update (claim_ticket_type t, const priority_type &p)

Member Typedef Documentation

claim_ticket_type

template<typename T , typename P >

using awali::utils::min_heap< T, P >::claim_ticket_type = size_t

priority_type

template<typename T , typename P >

using awali::utils::min_heap< T, P >::priority_type = P

store_type

template<typename T , typename P >

using awali::utils::min_heap< T, P >::store_type = std::tuple<T,P,size_t>

value_type

template<typename T , typename P >

using awali::utils::min_heap< T, P >::value_type = T

Constructor & Destructor Documentation

min_heap()

template<typename T , typename P >

awali::utils::min_heap< T, P >::min_heap

(

size_t

capacity_min

)

Member Function Documentation

emplace()

template<typename T , typename P >

claim_ticket_type awali::utils::min_heap< T, P >::emplace	(	const value_type &	val,
		const priority_type &	p
	)

empty()

template<typename T , typename P >

size_t awali::utils::min_heap< T, P >::empty

(

)

const

front()

template<typename T , typename P >

value_type awali::utils::min_heap< T, P >::front

(

)

const

heapify()

template<typename T , typename P >

void awali::utils::min_heap< T, P >::heapify

(

)

pop()

template<typename T , typename P >

value_type awali::utils::min_heap< T, P >::pop

(

)

print()

template<typename T , typename P >

void awali::utils::min_heap< T, P >::print

(

)

push()

template<typename T , typename P >

claim_ticket_type awali::utils::min_heap< T, P >::push	(	const value_type &	val,
		const priority_type &	p
	)

size()

template<typename T , typename P >

size_t awali::utils::min_heap< T, P >::size

(

)

const

update()

template<typename T , typename P >

void awali::utils::min_heap< T, P >::update	(	claim_ticket_type	t,
		const priority_type &	p
	)

---

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

• /home/marsault/git-client/vcsn.telecom-paristech.fr/awali.git/awali/utils/heap.hh