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 >:
Collaboration diagram for priority_queue_local::loser_tree< ValTp_, Cmp_, KNKMAX >:
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:
