fig after deleting the item containing fig after deleting the item containing fig after deleting the item containing the node containing to become unbalanced rebalancing is accomplished by borrowing items from its left sibling this is depicted in fig in fig notice that the rotates to the parent and the item containing rotates into node of the tree this is necessary to maintain the ordering within the nodes the rotation travels through the parent to redistribute the items between the two nodes nextconsider deleting the item containing in this case there is no sibling on the right and the sibling on the left doesn' have enough items to redistribute them sonodes and are coalesced into one node along with the item containing from the root nodeproducing the -tree shown in fig next is deleted from the -tree this causes left rotation with the right sibling resulting in the -tree depicted in fig continuing the example assume that the item containing key of is deleted from the tree the item is in non-leaf node so in this case the least value from the right subtree replaces the item containing this must be followed up with deleting this copy belongs to 'acha