Re: [boost] [ boost ] [ Trie ]

Subject: Re: [boost] [ boost ] [ Trie ]
From: Cosmin Boaca (boost.cosmin.boaca_at_[hidden])
Date: 2015-04-08 15:06:52

Hello,

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.

Cosmin