définir un itérateur pour BST

voix
0

Je besoin de définir une structure et un procédé itérateur en C (pour un BST), jusqu'à présent, je compte que la structure de l'itérateur doit avoir un pointeur vers un noeud courant, et éventuellement d'un nœud parent. tout ce que j'est qu'il devrait y avoir là-dedans, ou qui serait bon d'avoir? Merci

Créé 27/10/2011 à 14:57
source utilisateur
Dans d'autres langues...                            


1 réponses

voix
1

Faites les éléments BST ont un pointeur vers leur propre nœud parent? Sinon, vous aurez besoin d'une pile de pointeurs de nœud parent.

Créé 27/10/2011 à 14:58
source utilisateur

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