Heap of nodes with virtual destroyer. More...

#include <tpl_binHeap.H>

Inheritance diagram for Aleph::BinHeapVtl< Key, Compare >:

Collaboration diagram for Aleph::BinHeapVtl< Key, Compare >:

Public Types
using	Node = BinHeapNodeVtl< Key >
	El tipo de nodo del heap.

Public Types inherited from Aleph::GenBinHeap< NodeType, Key, Compare >
using	Node = NodeType< Key >

Additional Inherited Members
Public Member Functions inherited from Aleph::GenBinHeap< NodeType, Key, Compare >
Compare &	key_comp () noexcept

Compare &	get_compare () noexcept

void	swap (GenBinHeap &h) noexcept

Node *	getRoot () noexcept

Node *	getRoot () const noexcept

template<class Operation >
bool	preorder_traverse (Operation op) const

template<class Operation >
void	for_each_in_preorder (Operation &operation) const

template<class Operation >
void	for_each_in_preorder (Operation &&operation=Operation()) const

template<class Operation >
void	for_each_in_inorder (Operation &operation) const

template<class Operation >
void	for_each_in_inorder (Operation &&operation=Operation()) const

template<class Op >
bool	level_traverse (Op operation=Op()) const

	GenBinHeap (Compare __cmp=Compare()) noexcept

virtual	~GenBinHeap () noexcept

Node *	insert (Node *p) noexcept
	Inserta un nodo en un heap.

Node *	getMin_ne () noexcept

Node *	getMin ()
	Elimina del heap el nodo de menor prioridad.

Node *	getMax ()

void	update (Node *p) noexcept
	Actualiza prioridad de un nodo contenido en el heap.

Node *	remove (Node *node)
	Elimina del heap el nodo node.

void	remove_all_and_delete () noexcept
	Borra todos los nodos del heap, invoca a los destructores de los nodos eliminados y libera toda la memoria.

Node *	top ()
	Retorna el nodo con menor prioridad según el criterio de comparación especificado en la declaración.

Node *	top () const

const size_t &	size () const noexcept

bool	is_empty () const noexcept

bool	verify_heap () const

Protected Member Functions inherited from Aleph::GenBinHeap< NodeType, Key, Compare >
virtual bool	verify_heap (Node *p) const

Static Protected Member Functions inherited from Aleph::GenBinHeap< NodeType, Key, Compare >
static Node *	advance_left (Node *p) noexcept

static Node *	advance_right (Node *p) noexcept

Protected Attributes inherited from Aleph::GenBinHeap< NodeType, Key, Compare >
Compare	cmp

Detailed Description

template<class Key, typename Compare = Aleph::less<Key>>
struct Aleph::BinHeapVtl< Key, Compare >

Heap of nodes with virtual destroyer.

The BinHeapVtl class instruments a node heap with a destroyer virtual. This team doesn't is implemented by array, but with a binary tree. This provides the great advantage of being highly dynamic. The memory used is therefore proportional to the amount of nodes of the HEAP.

Parameters

Key	the key that each node keeps.
Compare	the criterion of comparison between the keys of the Nodes; by default is the relationship "less than".

See also: BinHeap DynBinHeap

Definition at line 1028 of file tpl_binHeap.H.

Member Typedef Documentation

◆ Node

template<class Key , typename Compare = Aleph::less<Key>>

using Aleph::BinHeapVtl< Key, Compare >::Node = BinHeapNodeVtl<Key>

El tipo de nodo del heap.

Definition at line 1031 of file tpl_binHeap.H.

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

tpl_binHeap.H

Public Types

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ Node