Awali
Another Weighted Automata library
Public Types | Public Member Functions
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: