Pull out the common key insertion code for STrieInsert and STrieSearch.