Ho bisogno di definire una struttura iteratore e metodo in C (per un BST), finora capire che la struct iteratore deve avere un puntatore a un nodo corrente, ed eventualmente un nodo genitore. C'è qualcos'altro che dovrei avere in là, o che sarebbe bene avere? Grazie
definire un iteratore per BST
voti
0
È pubblicato 27/10/2011 alle 14:57 2011-10-27 14:57
fonte dall'utente drunkmonkey
In altre lingue...
fonte dall'utente drunkmonkey
In altre lingue...
1 risposte
voti 1
1
Fare gli elementi BST hanno un puntatore al proprio nodo padre? In caso contrario, avrete bisogno di una pila di puntatori nodo padre.