How would you write this function in C++ given the pseudo code. Right Single Rot

Question

How would you write this function in C++ given the pseudo code.

Right Single Rotate Arguments Return Type Description node: Pointer Reference to node None Performs a Right single rotate on a left heavy tree Pseudocode 1. 2. 3. 4. Assign a temporary variable to node's left's right child Set nodes left's right to point to node. Point node to node's left Point nodes rights left to the temporary variable

Explanation / Answer

void singleRightRotate(node) { temp = node->left->right; //assign temporary variable to node's left's right node while (temp->right) //iterates all right nodes until it finds child node temp = temp->right; //set temporary node to node's left's right child a = head->left->right; //point node's left's right node = node->left; //point node to node's left temp->left = a->left; //point nodes rights left to temp variable }

Related Questions

Navigate

• Browse (All)
• Browse H
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.