data item is moved into the new sibling data item is moved into the new root data item remains where it is the two rightmost children of the node being split are disconnected from it and connected to the new right-hand node figure shows the root being split this process creates new root that' at higher level than the old one thusthe overall height of the tree is increased by one another way to describe splitting the root is to say that -node is split into three -nodes the root is split to be inserted abefore insertion moves up bafter insertion new root node stays put moves right new right node inserted figure splitting the root following node splitthe search for the insertion point continues down the tree in figure the data item with key of is inserted into the appropriate leaf splitting on the way down notice thatbecause all full nodes are split on the way downa split can' cause an effect that ripples back up through the tree the parent of any node that' being split