Huffman Zipper  v-1.0
Data Compression and Decompression using Greedy Huffman Algorithm
BinNode.h
Go to the documentation of this file.
1 #pragma once
2 #include <iostream>
3 
9 class BinNode {
10 private:
11  char character;
12  int frequency;
16 public:
17  BinNode(char);
18  BinNode(char, int);
19 
21  friend std::ostream& operator<<(std::ostream&, BinNode*);
22  friend std::ostream& operator<<(std::ostream&, const BinNode&);
23 
27  bool operator<(const BinNode&);
28 
34  bool operator<=(const BinNode&);
35 
37  char getCharacter() const;
38 
40  int getFrequency() const;
41 
43  BinNode* getLeftChild() const;
44 
46  BinNode* getRightChild() const;
47 
49  void setLeftChild(BinNode*);
50 
52  void setRightChild(BinNode*);
53 
55  bool isLeaf();
56 };
This class models a node structure used for building Huffman Binary Tree.
Definition: BinNode.h:9
bool operator<=(const BinNode &)
This method overloads less than and equal to (<=) operator for comparing node.
Definition: BinNode.cpp:21
BinNode * leftChild
Pointer to the left child.
Definition: BinNode.h:13
int frequency
Number of occurrence of a character.
Definition: BinNode.h:12
BinNode(char)
Definition: BinNode.cpp:3
BinNode * getRightChild() const
Definition: BinNode.cpp:45
BinNode * rightChild
Pointer to the right child.
Definition: BinNode.h:14
void setRightChild(BinNode *)
sets parameter node as left child of the caller node instance.
Definition: BinNode.cpp:37
int getFrequency() const
Definition: BinNode.cpp:29
bool isLeaf()
Definition: BinNode.cpp:49
void setLeftChild(BinNode *)
sets parameter node as left child of the caller node instance.
Definition: BinNode.cpp:33
char character
Character present in input data.
Definition: BinNode.h:11
friend std::ostream & operator<<(std::ostream &, BinNode *)
This method overloads insertion operator for printing node object.
Definition: BinNode.cpp:7
BinNode * getLeftChild() const
Definition: BinNode.cpp:41
bool operator<(const BinNode &)
This method overloads less than operator for comparing node.
Definition: BinNode.cpp:17
char getCharacter() const
Definition: BinNode.cpp:25