Subject: Re: [boost] [ boost ] [ Trie ]
From: Cosmin Boaca (boost.cosmin.boaca_at_[hidden])
Date: 2015-04-08 15:06:52
Anthony, I have some problems with the iterator. I have managed to
implement the ++ operator but I'm struggling with the -- operator. Actually
I don't know if i can implement it in constant memory, because when I am on
one node it's hard to decide whether I should go to it's left brother or up
to the father.
One idea would be to keep track of the nodes I have iterated until now
using a stack but this would make the iterator quite heavy.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk