A taxonomy of binary tree traversals (Q1085614)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A taxonomy of binary tree traversals |
scientific article; zbMATH DE number 3982534
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A taxonomy of binary tree traversals |
scientific article; zbMATH DE number 3982534 |
Statements
A taxonomy of binary tree traversals (English)
0 references
1986
0 references
A survey of the literature shows that eleven binary tree traversals have been defined. We systematize this work by proposing a classification that consists of twenty-six traversals grouped into seven categories. Three generator schemas are provided that allow all of the traversals to be implemented.
0 references
program schema
0 references
data structure
0 references
