Me with my assigment
in the given code we are using two classes and two functions. the f...
Computers and Technology, 20.01.2020 13:31 dazesreplayy2451
Me with my assigment
in the given code we are using two classes and two functions. the first class heapnode_min will consist of data members and a constructor. the second class analyze will consist of a function which will compare two heap nodes and will return the result. we are also using display function to print the codes of huffman tree from the root. hcodes function is used to build a huffman tree, this function is using two while loops and at the end it calls display_codes function. in main function we are using two arrays, one for frequency and the second one for alphabets. we are using size_of variable to store the size of data types after their division. at the end of the main function we will call hcodes function.
#include
using namespace std;
class heapnode_min { // tree node of huffman
public:
//add data members here.
heapnode_min(char d, unsigned f)
{
//complete the body of heapnode_min function
}
};
class analyze { // two heap nodes comparison
public:
bool * l, heapnode_min* r)
{
(l-> f > r-> f); //complete this statement
}
};
void display_codes(heapnode_min* root, string s) // to print codes of huffman tree from the root.
{
if (! root)
return;
if (root-> d ! = '$')
cout < < root-> d < < "\t: " < < s < < "\n";
display_codes(root-> l, s + "0");
display_codes( ); //complete this statement by passing arguments
}
void hcodes(char data[], int freq[], int s) // builds a huffman tree
{
heapnode_min *t,*r, *l ; // top, right, left
priority_queue, analyze> h_min;
int a=0;
while (a
while (h_min. size() ! = 1) {
l = h_min. top(); h_min. pop();
r = h_min. top(); h_min. pop();
t = new heapnode_min('$', r-> f + l-> f);
t-> r = r; t-> l = l;
h_min. push(t);
}
display_codes(h_min. "");
}
int main()
{
int frequency[] = { 3, 6, 11, 14, 18, 25 }; char alphabet[] = { 'a', 'l', 'o', 'r', 't', 'y' };
int size_of = sizeof() / sizeof(); //complete this statement by passing data type to both sizeof operators
cout< < "alphabet"< < ": "< < "huffman code\n";
cout< < "";
//call huffman_codes function.
return 0;
Answers: 1
Computers and Technology, 23.06.2019 23:00
Computer programming is one type of what career
Answers: 1
Computers and Technology, 24.06.2019 08:20
Which type of entity describes a fundamental business aspect of a database? a. linking b. lookup c. domain d. weak
Answers: 3
Computers and Technology, 24.06.2019 11:20
Colby works as a shipping clerk for a major package delivery service. some of his daily tasks include tracking shipments and entering orders. which aspect of the information technology cluster would he most likely be trained in? a.networkingb.databasesc.hardwared.software
Answers: 2
Computers and Technology, 24.06.2019 15:30
Emma is using an artificial intelligence system, which contains information on botany, to identify a type of plant from an image. what type of ai is emma using?
Answers: 1
History, 02.10.2019 19:00
Mathematics, 02.10.2019 19:00
History, 02.10.2019 19:00
Mathematics, 02.10.2019 19:00
History, 02.10.2019 19:00
Health, 02.10.2019 19:00
Mathematics, 02.10.2019 19:00
Mathematics, 02.10.2019 19:00