#### Arboj

1. Botanika prezento de arbo
2. Ingada prezento de arbo
3. Arboj senradikaj kaj radikhavaj
4. Sintaksa derivarbo en Paskalo
5. Prezentoj de duuma arbo
6. Prezento de arbo per krommarĝenoj
7. Vektora prezento de duuma arbo

##### Botanika prezento de arbo

El tiu prezento oni facile komprenas la sencon de la metaforaj terminoj radiko, folio ktp.

##### Ingada prezento de arbo

La arbon ĵuse (Botanika prezento de arbo) prezentitan eblas prezenti ankaŭ per ingadojene:

##### Arboj senradikaj kaj radikhavaj

Senradika arbo:

Alradika arbo:

Elradika arbo estas la plej tradicia formo:

##### Sintaksa derivarbo en Paskalo

Tia derivarbo estas konstruata dum sintaksa analizo (ĝis la simboloj jam traktitaj dum leksika analizo):

              valorizo
             /|       \
            / |       esprimo
           /  |       /    | \_______
    variablo  |   esprimo  |         \
       |      |      |     |       termo
       |      |    termo   |       /  | \
       |      |      |     |   termo  |  faktoro
       |      |  konstanto |    |     |    |
     nomo     |      |     |  faktoro |    |
       |      | sensignuma |    |     | variablo
       |      |   nombro   | variablo |    |
       |      |      |     |    |     |    |
       |      |      |     |   nomo   |   nomo
       |      |      |     |    |     |    |

       X     :=      3     +    A     *    Z

##### Prezentoj de duuma arbo

En la homa komunikado oni kutime uzas grafikan prezenton de arbo, ekz-e

Vd ankaŭ ekzemplan piramidon (La piramida ordigo).

Estas diversaj manieroj prezenti duuman arbon en komputilo. La plej evidenta uzas ligilliston (rikordojn kaj referencojn):

       TIPO arbo = ↑nodo;
            nodo = RIKORDO
                      info: informtipo;
                      deks, liv: arbo
                   FINO;

(vd ankaŭ Vektora prezento de duuma arbo).

##### Prezento de arbo per krommarĝenoj

- blanka
  - blua
    - flava
      - oranĝa
      - viola
    - ruĝa
      - punca
      - roza
  - bruna
    - griza
      - nigra
    - verda

##### Vektora prezento de duuma arbo

Se la arbo estas sufiĉe «plena», pli-malpli ekvilibra, tiam en iuj aplikoj (ekz-e por piramida ordigo) anstataŭ ligillistojn oni povas pli oportune aŭ pli efike uzi vektoron,

VAR a: TABELO [1..n] EL informtipo;

en kiu la idoj de la nodo a[i] estas respektive a[2∗i] kaj a[2∗i+1]; alivorte, la j-a nodo de i-a nivelo havas la indicon 2i−1+j−1. Ekz-e, la vektoro prezentanta la duuman arbon ĵuse (Prezentoj de duuma arbo) desegnitan aspektas tiel:

{blanka, blua, bruna, flava, ruĝa, griza, verda, oranĝa, viola, punca, roza, nigra}