end fig representation of bb-tree nodes considering the problem of key insertionone must distinguish four possible situations that arise from growth of the left or right subtrees the four cases are illustrated in fig