The Modula-2 Software Component Library, Softcover reprint of the original 1st ed. 1989
Volume 3
Springer Compass International Series

This book is the third and final volume in a series entitled The Modula-2 Software Component Library. C. Lins' collection of reusable standard software components could be the basis for every programmer's software project in Modula-2. Components that are implementations of commonly used data structures are presented, along with a description of their functionality and efficiency. Moreover, the books provide the background necessary to tailor these components to the specific needs of any Modula-2 environment. For Modula-2 programmers, this series of books could prove as useful and indispensible as the original language reference by Niklaus Wirth. This third volume discusses the concepts of trees and graphs, shows their specifications, and provides implementations for various forms of trees and graphs.

0 Introduction to Volume 3.- 1 — Preliminaries.- 1 Specification.- 2 Module Guide.- 2 — Trees.- 3 Tree Abstraction.- 4 The Unbounded Binary Tree.- 5. The Bounded Binary Tree.- 6 The Unbounded AVL Tree.- 7 The Unbounded BB Tree.- 8 The Unbounded k-Balanced Binary Tree.- 3 Graphs.- 9 Graph Abstraction.- 10 The Unbounded Directed Graph.- 11 The Bounded Directed Graph.- 12 The Unbounded Undirected Graph.- 13 Graph Utilities.- Appendices.- A Modula-2 Syntax Diagrams.- B Standard Modula-2 Routines.- C Modula-2 Compilers.- D Module Tables.- E Import Graphs.