notes the letters fwland are then added without needing any split when is addedthe rightmost leaf must be split the median item is moved up into the parent node note that by moving up the median keythe tree is kept fairly balancedwith keys in each of the resulting nodes the insertion of causes the leftmost leaf to be split happens to be the median key and so is the one moved up into the parent node the letters prxand are then added without any need of splittingfinallywhen is addedthe node with npqand splitssending the median up to the parent howeverthe parent node is fullso it splitssending the median up to form new root node note how the pointers from the old parent node stay in the revised node that contains and lovely professional university