^^Albero delle associazioni, albero binario delle associazioni binarie.

Teo: Esiste una cb tra una associazione binaria di n elementi e un albero binario con n foglie.

dim: Vista cosi' l'associazione: con la rpr albero, lo si capisce.

2 diverse rpr

    /\                            /\
   /\                              /\ 
  /\                                /\
((ab)c)d                        a(b(cd))

((ab)c)d  (a(bc))d    a((bc)d)  a(b(cd))    (ab)(cd)
a  b c d   a b c d    a b c d   a b c  d    a b c d
 \/ / /    \ \/ /      \ \/ /    \ \ \/      \/  \/
  \/ /      \/ /        \ \/      \ \/        \  /
   \/        \/          \/        \/          \/

Links

1. Albero; rappresentazione tramite parentesi; esempio.
2. Espressioni con le operazioni binarie.
3. Albero binario.

Talk

Titolo alter

1. Coppie di parentesi e albero binario.
2. Albero delle associazioni, albero binario delle associazioni binarie.