tag

views updated

tag
1. To mark in some distinctive fashion any node in a data structure that has been traversed. Using this technique precautions can be taken against revisiting nodes, e.g. in a circular list.

2. Short for tag field. A field that is used to discriminate between variants of the same type.

More From encyclopedia.com