cgv::math::fibo_heap< key_type, value_type, max_degrees > Class Template Reference

A fibonacci heap. More...

#include <fibo_heap.h>

Public Member Functions
	fibo_heap ()
	constructor
	~fibo_heap ()
	destructor
void	insert (const key_type &key, const value_type &value)
	insert key to heap
value_type	delete_min ()
	delete and return smallest key in heap
bool	empty ()

Detailed Description

template<typename key_type, typename value_type, int max_degrees = 20>
class cgv::math::fibo_heap< key_type, value_type, max_degrees >

A fibonacci heap.

Definition at line 12 of file fibo_heap.h.

Constructor & Destructor Documentation

fibo_heap()

template<typename key_type , typename value_type , int max_degrees = 20>

cgv::math::fibo_heap< key_type, value_type, max_degrees >::fibo_heap ( )

inline

constructor

Definition at line 41 of file fibo_heap.h.

~fibo_heap()

template<typename key_type , typename value_type , int max_degrees = 20>

cgv::math::fibo_heap< key_type, value_type, max_degrees >::~fibo_heap ( )

inline

destructor

Definition at line 50 of file fibo_heap.h.

Member Function Documentation

delete_min()

template<typename key_type , typename value_type , int max_degrees = 20>

value_type cgv::math::fibo_heap< key_type, value_type, max_degrees >::delete_min ( )

inline

delete and return smallest key in heap

Definition at line 73 of file fibo_heap.h.

empty()

template<typename key_type , typename value_type , int max_degrees = 20>

bool cgv::math::fibo_heap< key_type, value_type, max_degrees >::empty ( )

inline

Definition at line 95 of file fibo_heap.h.

insert()

template<typename key_type , typename value_type , int max_degrees = 20>

void cgv::math::fibo_heap< key_type, value_type, max_degrees >::insert ( const key_type &  key, const value_type &  value  )

inline

insert key to heap

Definition at line 65 of file fibo_heap.h.

---

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

• cgv/math/fibo_heap.h