Node Struct Reference

Public Member Functions
	Node (const std::string &symbol, double probability, Node *left=nullptr, Node *right=nullptr)
	~Node ()
int	height () const

Public Attributes
std::string	symbol
double	probability
std::string	codeword
Node *	left
Node *	right

Detailed Description

Examples

examples/Huffman.cpp.

Constructor & Destructor Documentation

Node()

Node::Node ( const std::string &  symbol, double  probability, Node *  left = nullptr, Node *  right = nullptr  )

inline

~Node()

Node::~Node ( )

inline

Examples

examples/Huffman.cpp.

References left, and right.

Member Function Documentation

height()

int Node::height ( ) const

inline

Examples

examples/Huffman.cpp.

References height(), left, and right.

Referenced by height(), and NodeGreaterThan::operator()().

Member Data Documentation

codeword

std::string Node::codeword

Examples

examples/Huffman.cpp.

Referenced by fill_codeword(), and LeaveBox().

left

Node* Node::left

Examples

examples/Huffman.cpp.

Referenced by clone(), extract_leaves(), extract_probabilities(), fill_codeword(), fill_probabilities(), fill_probabilities(), height(), HuffmanTree(), and ~Node().

probability

double Node::probability

Examples

examples/Huffman.cpp.

Referenced by clone(), extract_leaves(), extract_probabilities(), fill_probabilities(), fill_probabilities(), HuffmanTree(), LeaveBox(), and NodeGreaterThan::operator()().

right

Node* Node::right

Examples

examples/Huffman.cpp.

Referenced by clone(), extract_leaves(), extract_probabilities(), fill_codeword(), fill_probabilities(), fill_probabilities(), height(), HuffmanTree(), and ~Node().

symbol

std::string Node::symbol

Examples

examples/Huffman.cpp.

Referenced by clone(), extract_leaves(), extract_probabilities(), fill_probabilities(), HuffmanTree(), and LeaveBox().

---

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

• examples/Huffman.cpp