1. La structure d'Arbre : les éditeurs de documents
Les éditeurs (ou plus largement les environnements) de documents travaillent sur des Arbres d'Objets :
Arbre : un document en général, plus particulièrement un document scientifique ou technique, est structuré pour en faciliter la lecture : ce sont les chapitres, sections, sous-sections, ...
Objet : le système peut proposer certains modèles, comme par exemple « un chapitre est composé de sections » ; mais l'objet d'intérêt principal est le texte attaché aux nœuds de l'arbre, qui lui a une nature d'Objet : il est unique dans sa définition.
Les outils cités ont une composante de Graphe, par la possibilité de définition d'un dictionnaire, la gestion des références croisées, la génération automatique d'une table des matières. Mais ce caractère de Graphe est très local ; il ne concerne que certains aspects précis des documents. On a de fait classé ces outils dans la rubrique des Arbres.
MentorRapport [Mel 83] ou TheDocumentEditor [Wal 81] sont des outils qui aident à la rédaction de documents techniques structurés. Augment [EnE 68] [Eng 78] plus qu'un éditeur est un environnement qui propose de « développer l'intelligence humaine » – en augmenter la faculté de compréhension mais également le goût. L'environnement cherche à intégrer des supports de communication les plus variés : écran bit-map, souris (qui tire ses origines de ce projet), conférences électroniques, ...