Re: [boost] [ boost ] [ Trie ]

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.

Cosmin