I think that the Trie should not keep track of this. Instead perhaps tell the iterator which address to start the iteration from. Really starting from anywhere other than zero is unlikely to happen apart from in the tests.