private void findIndex ( int lower , int upper , Object new1 , NodeInsertPoint point ) { int nkeys = numKeys ( lower , upper ) ; if ( nkeys < 4 ) sequentialFindIndex ( lower , upper , new1 , point ) ; else binaryFindIndex ( lower , upper , new1 , point ) ; }
Find the insert point for a new key .