Traverser un arbre binaire en récursif et en itératif
# 0000000777
ajouté le 31/10/2010 18:07:10 et modifié le 31/10/2010
consulté 9267 fois
Niveau
initié
Version(s) Foxpro : VFP 9.0
Le téléchargement des pièces jointes est limité aux membres Veuillez vous identifier ou vous inscrire si vous n'avez pas encore de compte ...
Description
Voici le code pour traverser un arbre binaire en récursif et en itératif
Récursif
Avantages : plus facile à écrire et à comprendre le code
Désavantages : le call stack (DO Level) est égal à la profondeur de l’arbre
Itératif
Avantages : on a besoin de seulement un niveau ( DO level)
Désavantages : plus difficile à écrire et à comprendre le code
Utilisation
Télécharger le code et exécuter TraverseExample()
Il y a deux classes. Une qui traverse récursivement en une qui traverse itérativement
Les deux classes implémentent les six façons de traverser un arbre binaire, à savoir
Retour à la liste
Belgique
Fiche personnelle
Note des membres
Le téléchargement des pièces jointes est limité aux membres