priority_queue_local::loser_tree< ValTp_, Cmp_, KNKMAX > Class Template Reference

Loser tree from Knuth, "Sorting and Searching", Section 5.4.1 ! More...

#include <priority_queue.h>

Inheritance diagram for priority_queue_local::loser_tree< ValTp_, Cmp_, KNKMAX >:

Inheritance graph
[legend]
Collaboration diagram for priority_queue_local::loser_tree< ValTp_, Cmp_, KNKMAX >:

Collaboration graph
[legend]

List of all members.


Detailed Description

template<class ValTp_, class Cmp_, unsigned KNKMAX>
class priority_queue_local::loser_tree< ValTp_, Cmp_, KNKMAX >

Loser tree from Knuth, "Sorting and Searching", Section 5.4.1 !

!

Parameters:
KNKMAX maximum arity of loser tree, has to be a power of two

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

Generated on Thu Jun 4 10:22:23 2009 for Stxxl by  doxygen 1.5.7.1