Tangente Hors-série. N° 12. p. 84-86. Des listes autrement qu’en ligne.

Résumé

Si les dictionnaires et les annuaires utilisent, en bonne logique, un ordre linéaire pour classer leurs éléments, il est des situations où la structure arborescente est bien meilleure. Premier concerné par cette structure : l’ordinateur. Cet article est centré sur la recherche dans une base de données. Un encart sur la hauteur des arbres équilibrés et un sur la recherche de l’équilibre lorsqu’on ajoute ou lorsqu’on supprime une feuille de l’arbre.

Notes

Cet article est publié sous la rubrique « Actions ».
Il fait partie du dossier : Ordinateurs et graphes dans Tangente Hors-série n° 12 – Les graphes : de la théorie des jeux à l’intelligence artificielle
Il est également paru dans Bibliothèque Tangente n° 54 – Les graphes

Données de publication

Éditeur Editions POLE Paris , 2002 Format A4, p. 84-86

ISBN 2-90973-785-3 EAN 9792909737859 ISSN 1294-9949

Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19

Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier