STRUCTURES DE DONNEES (et leurs algorithmes) EN FORTRAN 90 / 95
1996, 356 pages, Masson, auteur: P. Lignelet, ISBN 2-225-85373-8
1 - UN ZESTE DE METHODOLOGIE (pages 13-34)
(avec: Aspects avances du codage en Fortran 90, etc.)
2 - LES ENSEMBLES
3 - PILES ET FILES (pages 53-78)
4 - LES LISTES(pages 79-120)
(avec Applications: Un type Polynome; Le Tri par Compartiments)
5 - LES MATRICES CREUSES (pages 121-142)
6 - LES GRAPHES (pages 143-186)
avec leurs principaux algorithmes, dont la recherche d'un Flot Maximal
par l'algorithme de DINIC & KARZANOV,...
7 - LES ARBRES (pages 187-224)
avec les Arbres generaux ou n-aires
8 - ARBRES BINAIRES DE RECHERCHE
9 - TABLES OU DICTIONNAIRES I: LES ARBRES A.V.L. (pages 249-288)
avec les Files d'Attente a Priorite,
et les tables matricielles statiques creuses.
10 - LE HACHAGE, OU LA NOSTALGIE DE L'ACCES DIRECT (pages 289-312)
hachage interne, et sur fichier a acces direct.
11 - LES ARBRES - B
(sur fichier a acces direct)
4 Annexes, dont un MODULE d'aide a la gestion des Exceptions.

Michel Olagnon IFREMER Brest / molagnon@ifremer.fr, pour le compte de Patrice Lignelet
Copyright