Question: ( a ) check if the node has a right sibling and whether it can lend a key to the right sibling. If so ,
a check if the node has a right sibling and whether it can "lend" a key to the right sibling. If so it should implement that and remember to update the pointers. The function fixpointersforchildren will be very useful. b check if the node has a left sibling and whether it can "lend" a key to the right sibling. If so it should implement that and remember to update the pointers. The function fixpointersforchildren will be very useful. c Otherwise, we revert back to the old code for splitting a node that is given to you.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
