removed character attribute at each Trie's node (implicitly stored in the parent)