in trie pathstack it only keeps active nodes on the path