ATOUTFOX
COMMUNAUTÉ FRANCOPHONE DES PROFESSIONNELS FOXPRO
Visual FoxPro : le développement durable

Traverser un arbre binaire en récursif et en itératif   



L'auteur

Gregory Adam
Belgique Belgique
Membre Actif (personne physique)
# 0000001121
enregistré le 04/06/2006

Fiche personnelle


Note des membres
20/20
1 vote


Contributions > 01 - PRG : Programmation > Maths - Matrices - Algos

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é 8938 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

(1) PreOrder

(2) InOrder

(3) PostOrder

(4) Converse PreOrder

(5) Converse InOrder

(6) Converse PostOrder

Commentaires
Aucun commentaire enregistré ...

Publicité

Les pubs en cours :


www.atoutfox.org - Site de la Communauté Francophone des Professionnels FoxPro - v3.4.0 - © 2004-2024.
Cette page est générée par un composant COM+ développé en Visual FoxPro 9.0-SP2-HF3