Subject: Re: [boost] [ boost ] [ Trie ]
From: Cosmin Boaca (boost.cosmin.boaca_at_[hidden])
Date: 2015-03-12 14:15:25
On 12 March 2015 at 19:57, endight . <endight_at_[hidden]> wrote:
> Could you remember me why we need an order in trie's children?
I think this is mainly because in the original design of the trie there
were included the lower_bound / upper_bound functions.
Also, this allow iteration in lexicographic order of prefixes.
P.S. When posting to the Boost Developers mailing list, please follow the
policies at http://www.boost.org/community/policy.html#quoting. Note
particularly not to top post or over-quote.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk