My Project
 
Loading...
Searching...
No Matches
HuffmanNode::CompareNodes Struct Reference

Comparator for use in priority queues (min-heap). More...

#include <Huffman.hpp>

Collaboration diagram for HuffmanNode::CompareNodes:
Collaboration graph

Public Member Functions

bool operator() (const unique_ptr< HuffmanNode > &a, const unique_ptr< HuffmanNode > &b) const
 Comparator function used to build a min-heap.
 

Detailed Description

Comparator for use in priority queues (min-heap).

Compares two HuffmanNode objects based on frequency.

Member Function Documentation

◆ operator()()

bool HuffmanNode::CompareNodes::operator() ( const unique_ptr< HuffmanNode > & a,
const unique_ptr< HuffmanNode > & b ) const
inline

Comparator function used to build a min-heap.

Parameters
aPointer to the first node.
bPointer to the second node.
Returns
true if a has higher frequency than b (for min-heap).

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