private void rightAddNoSuccessor ( GBSNode p , Object new1 , NodeInsertPoint ip , InsertNodes point ) { if ( p . lessThanHalfFull ( ) ) /* Node not even half full so the insert */ /* point now is high key of current */ point . setInsert ( p , p . rightMostIndex ( ) ) ; else /* Keys exist beyond the median */ { /* Must look for insert point */ p . findInsertPointInRight ( new1 , ip ) ; point . setInsert ( p , ip ) ; } }
Add to right side with no upper successor present .