Bibliothèque Tangente. N° 54. Des listes autrement qu’en ligne. p. 136-139.
Auteur : Lehning Hervé
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 « Savoirs ».
Il fait partie du dossier : Dans l’informatique dans Bibliothèque Tangente n° 54 – Les graphes.
Il est également paru dans Tangente Hors-série n° 12 – Les graphes : de la théorie des jeux à l’intelligence artificielle.
Données de publication
Éditeur Editions POLE Paris , 2015 Collection Bibliothèque Tangente Num. 54 Format 17 cm x 24 cm, p. 136-139
ISBN 2-84884-136-2 EAN 9782848841366 ISSN 2263-4908
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier
Classification