tpl_dynBinHeap.H File Reference

Dynamic binary heap with node-based storage. More...

#include <ahDry.H>
#include <ah-args-ctor.H>
#include <htlist.H>
#include <ah-dry.H>
#include <tpl_binNodeUtils.H>
#include <tpl_binHeap.H>

Include dependency graph for tpl_dynBinHeap.H:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	Aleph::DynBinHeap< T, Compare >
	Dynamic heap of elements of type T ordered by a comparison functor. More...
struct	Aleph::DynBinHeap< T, Compare >::Iterator

Namespaces
namespace	Aleph
	Main namespace for Aleph-w library functions.

Detailed Description

Dynamic binary heap with node-based storage.

Binary heap using linked nodes instead of array. Supports priority updates and arbitrary node removal.

Features

• O(log n) insert, extract-min
• O(log n) decrease-key
• Node handles for updates

See also

tpl_binHeap.H Array-based heap

tpl_dynArrayHeap.H Array-based dynamic heap

Author

Leandro Rabindranath León

Definition in file tpl_dynBinHeap.H.