Algoritmo para recorrer árbol eficientemente

[Martincito]

El problema planteado es el siguiente:

tengo un árbol el cuál tiene hermanos, padre e hijos,
por cada nodo tiene dos campos uno es un número y otro un nombre.

deseo un algoritmo en el cual devuelva la lista de los números de todos los descendientes de árbol con nombres estrictamente menores que los de todos sus hermanos.
El orden de la lista devuelta debe ser como el de un recorrido en profundidad, pre orden.
La raíz no tiene hermanos...

cualquier comentario/ayuda se agradece,


Martín

[yalmar]

Ve la implementación de map en la STL

internamente usa un arbol RB, y tambien puede iterar como un vector

salu2