Skip to content

<tree>

tree

encodes a tree, which is made up of a root, internal nodes, leaves, and arcs from root to leaves.

Module netsGDTR

Attributes

@aritygives the maximum number of children of the root and internal nodes of the tree.
Status
Optional
Datatype
teidata.count
@ordindicates whether or not the tree is ordered, or if it is partially ordered.
Status
Required
Datatype
teidata.enumerated
Legal values
true
indicates that all of the branching nodes of the tree are ordered.
partial
indicates that some of the branching nodes of the tree are ordered and some are unordered.
false
indicates that all of the branching nodes of the tree are unordered.
@ordergives the order of the tree, i.e., the number of its nodes.
Status
Optional
Datatype
teidata.count

Classes and content

Member of
May contain

core

Contained by

figures

linking

namesdates

nets

tagdocs

textcrit

transcr

Note

A root, and zero or more internal nodes and leaves, but if there is an internal node, there must also be at least one leaf.

Example

<tree n="ex2" arity="2" ord="partial" order="13">
  <root xml:id="G-div1" children="#G-plu1 #G-exp1" ord="true">
    <label>/</label>
  </root>
  <iNode xml:id="G-plu1" children="#G-exp2 #G-exp3" parent="#G-div1" ord="false">
    <label>+</label>
  </iNode>
  <iNode xml:id="G-exp1" children="#G-plu2 #G-num2.3" parent="#G-div1" ord="true">
    <label>**</label>
  </iNode>
  <iNode xml:id="G-exp2" children="#G-vara1 #G-num2.1" parent="#G-plu1" ord="true">
    <label>**</label>
  </iNode>
  <iNode xml:id="G-exp3" children="#G-varb1 #G-num2.2" parent="#G-plu1" ord="true">
    <label>**</label>
  </iNode>
  <iNode xml:id="G-plu2" children="#G-vara2 #G-varb2" parent="#G-exp1" ord="false">
    <label>+</label>
  </iNode>
  <leaf xml:id="G-vara1" parent="#G-exp2">
    <label>a</label>
  </leaf>
  <leaf xml:id="G-num2.1" parent="#G-exp2">
    <label>2</label>
  </leaf>
  <leaf xml:id="G-varb1" parent="#G-exp3">
    <label>b</label>
  </leaf>
  <leaf xml:id="G-num2.2" parent="#G-exp3">
    <label>2</label>
  </leaf>
  <leaf xml:id="G-vara2" parent="#G-plu2">
    <label>a</label>
  </leaf>
  <leaf xml:id="G-varb2" parent="#G-plu2">
    <label>b</label>
  </leaf>
  <leaf xml:id="G-num2.3" parent="#G-exp1">
    <label>2</label>
  </leaf>
</tree>

Content model

<content>
    <sequence>
      <elementRef key="label" minOccurs="0"/>
      <sequence>
        <alternate minOccurs="0" maxOccurs="unbounded">
          <elementRef key="leaf"/>
          <elementRef key="iNode"/>
        </alternate>
        <elementRef key="root"/>
        <alternate minOccurs="0" maxOccurs="unbounded">
          <elementRef key="leaf"/>
          <elementRef key="iNode"/>
        </alternate>
      </sequence>
    </sequence>
  </content>