Which of the following lines completes the first (non-recursive) case of the AVL_Tree insert function?
If (local_root == NULL) {
Local_root = new AVLNode<Item_Type>(item) ;
__________
Return true;
}

Question

Which of the following lines completes the first (non-recursive) case of the AVL_Tree insert function?
If (local_root == NULL) {
Local_root = new AVLNode<Item_Type>(item);
__________
Return true;
}
A) increase = true;
B) increase = false;
C) decrease = true;
D) decrease = false;

Quizplus · Accepted Answer

When inserting a new node into an AVL tree, if the insertion point is found (i.e., `local_root == NULL`), a new node is created and added to the tree. At this point, the height of the subtree rooted at this newly inserted node has increased. Therefore, setting a flag like `increase = true` is necessary to indicate that the height of the subtree has increased, which might require rebalancing up the tree.

Which of the Following Lines Completes the First (Non-Recursive) Case