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
.......... Customer ID: 12*** | Rating: ⭐⭐⭐⭐⭐"Honestly, I was afraid to send my paper to you, but splendidwritings.com proved they are a trustworthy service. My essay was done in less than a day, and I received a brilliant piece. I didn’t even believe it was my essay at first 🙂 Great job, thank you!"
.......... Customer ID: 14***| Rating: ⭐⭐⭐⭐⭐
"The company has some nice prices and good content. I ordered a term paper here and got a very good one. I'll keep ordering from this website."
