Make trie operations thread-safe at height 1