Algorithmes de génération, de rang et de rang inverse pour certaines classes d'arbres

par Vincent Vajnovszki

Thèse de doctorat en Sciences appliquées. Informatique

Sous la direction de Jean-Marcel Pallo.

Soutenue en 1994

à Dijon .

mots clés

• Technologie
• Algorithmes
• Informatique

Résumé

L'objet de cette thèse est d'exhiber de nouveaux algorithmes de génération, de rang et de rang inverse pour certaines classes d'arbres (arbres binaires ordonnes et non-ordonnes, arbres neuronaux ordonnes et non-ordonnes) à partir de codages soit existants soit nouveaux. Ainsi est résolu le problème de génération exhaustive en A-ordre pour les arbres binaires (ordonnés et non-ordonnés), pour les arbres neuronaux (ordonnés et non-ordonnés). La plupart des algorithmes de génération présentés ont une complexité moyenne indépendante de la taille des arbres et les codages sont optimaux.

Pas de résumé disponible.