Quiz II -Winter 2918 Online Microsoft Word non-commercial use ces Mailings Review View Manage Sources Style APA FI- Bibliography. | Caption勴Cross-reference d Insert Table of Figures 駅Update Table Insert Index Insert Table of Authe Update Index | Update Table Insert Insert Mark Entry Mark Citation · Citations & Bibliography Captions Index Table of AuAhonities 1. Give the diagram of the linked-list implementation of the polynomials in two variables. S2> P(x, y) 9 + 3x + 6y2 + 4xy + 2ys-3xys_7x3ys 2. Draw the BST that results when the words are inserted in the order given. double, class, long, namespace, public, new, int https://d2vlcm61l7u1fs.cloudfront.net/media%2Fbb8%2Fbb8f0394-a053-4fa3-b499-fed0dfa648e4%2FphpYlveqm.png

1. Diagram of linked list representing the polynomial is as follows:
Node structure:
|Coeff|exp1|exp2|next| //exp1-exponent of x , exp2 – exponent of y
// next is the pointer to the next node
P(x,y) = 9 + 3x + 6y^2 + 4xy^2 + 2y^5 – 3xy^5 – 7x^3y^5
|-7|3|5|-|–>|-3|1|5|-|–>|2||0|5|-|–>|4|1|2|-|–>|6|0|2|-|–>|3|1|0|-|–>|9|0|0|-|–>null
2. The BST is as follows: The smaller element will become as left child and larger element will become the right child.
double
/
class long
/
int namespace
public
/
new
3. We can replace the node 67 with its inorder predecessor or successor. Currently we will replace it with inorder predecessor (that is 36)
67
/
27 78
/ /
19 36 75 88
/ / /
8 32 72
/
29
Inorder traversal: 8,19,27,29,32,36,67,72,75,78,88
Tree after removing 67
36
/
27 78
/ /
19 32 75 88
/ / /
8 29 72
 
“Looking for a Similar Assignment? Get Expert Help at an Amazing Discount!”

What Students Are Saying About Us

"Order a Custom Paper on Similar Assignment! No Plagiarism! Enjoy 20% Discount"