KrisLibrary  1.0.0
Classes | Public Member Functions | List of all members
FastFindHeap< type, ptype > Class Template Reference

Implements a heap that stores objects of type type, with priority keys of type ptype. More...

#include <FastFindHeap.h>

Public Member Functions

const type & top () const
 
void pop ()
 
void push (const type &x, const ptype &p)
 
int find (const type &x) const
 
void adjust (const type &x, const ptype &p)
 
void _adjust (int i, const ptype &p)
 
void clear ()
 
bool empty () const
 
int size () const
 
bool isHeap () const
 
void print () const
 

Detailed Description

template<class type, class ptype>
class FastFindHeap< type, ptype >

Implements a heap that stores objects of type type, with priority keys of type ptype.

The highest priority item is always on top.

pop(), push(), and _adjust() run in worst-case time O(log^2 n) find() runs in worst-case time O(log n)


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