Re: [boost] Re: any interest in a 'tree' container?

From: Gabriel Dos Reis (gdr_at_[hidden])
Date: 2002-10-10 16:12:39

Samuel Krempp <krempp_at_[hidden]> writes:

| > How does this relate to depth-first, breadth-first, etc.?
| 
| I think "depth-first" usually reffers to Pre-order.

Any of pre-order, in-order or post-order is a depth-first algorithm:
You go down as far as you can before examining the rest of the nodes. 

-- Gaby