trees :: Trie :: cache
has_key
[]
# Cache node used between `has_key` and `[]` private var cache: nullable TrieNode[E] = null