void findInsertPointInLeft ( Object new1 , NodeInsertPoint point ) { int endp = endPoint ( ) ; findIndex ( 0 , endp , new1 , point ) ; }
Find the insert point in the left half of the node for a new key .