Added edge case to inserts to prevent a null node in trie for first allocation