Create another new data structure SparseTrie.