definir un iterador para BST

votos
0

Necesito definir una estructura y un método iterador en C (para un BST), hasta ahora no darse cuenta de que la estructura iterador debe tener un puntero a un nodo actual, y posiblemente un nodo padre. ¿Hay algo más que debería tener en ese país, o que sería bueno tener? Gracias

Publicado el 27/10/2011 a las 14:57
fuente por usuario
En otros idiomas...                            


1 respuestas

votos
1

¿Los elementos de BST han un puntero a su propio nodo padre? Si no es así, necesitará una pila de punteros a nodos padres.

Respondida el 27/10/2011 a las 14:58
fuente por usuario

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more