Dynamic Tree Creation

Algorithmic image

Juan Chamero, jach_spain@yahoo.es, Discrete Structures and Algorithms ds_007

 

 

 

Let’s suppose we have the following words (Spanish) appearing in order from left to right. The figure depicts how words and/or symbols are added binary wise to a dynamic “middle axis” depicted in black. The gnomic rule is visually straightforward.  

 

 

[gente, azaroso, trenza, bucle, geo, guerra, %, C++, centro, casamata, blando, jamón, Tren, Susto, wifi, sosías, silencio, asunto, crisis, atlas, bruto],

 

Permuted to

 

[%, asunto, atlas, azaroso, blando, bruto, bucle, C++, casamata, centro, crisis, gente, geo, guerra, jamón, silencio, sosías, susto, tren, trenza, wifi]

 

 

 

 

 

 

 

 

 

 

Null

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

gente

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

azaroso

gente

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

azaroso

gente

trenza

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

azaroso

bucle

gente

trenza

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

azaroso

bucle

gente

geo

trenza

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

azaroso

bucle

gente

geo

guerra

trenza

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

%

azaroso

bucle

gente

geo

guerra

trenza

 

 

 

 

 

 

 

 

 

 

 

 

 

 

%

azaroso

bucle

C++

Gente

geo

guerra

trenza

 

 

 

 

 

 

 

 

 

 

 

 

 

%

azaroso

bucle

C++

centro

gente

geo

guerra

trenza

 

 

 

 

 

 

 

 

 

 

 

 

%

azaroso

bucle

C++

casamata

centro

gente

geo

guerra

trenza

 

 

 

 

 

 

 

 

 

 

 

%

azaroso

blando

bucle

C++

casamata

centro

gente

geo

guerra

trenza

 

 

 

 

 

 

 

 

 

 

 

%

azaroso

blando

bucle

C++

casamata

centro

gente

geo

guerra

jamón

trenza

 

 

 

 

 

 

 

 

 

 

%

azaroso

blando

bucle

C++

casamata

centro

gente

geo

guerra

jamón

tren

trenza

 

 

 

 

 

 

 

 

 

%

azaroso

blando

bucle

C++

casamata

centro

gente

geo

guerra

jamón

susto

tren

trenza

 

 

 

 

 

 

 

 

%

azaroso

blando

bucle

C++

casamata

centro

gente

geo

guerra

jamón

susto

tren

trenza

wifi

 

 

 

 

 

 

 

%

azaroso

blando

bucle

C++

casamata

centro

gente

geo

guerra

jamón

sosías

susto

tren

trenza

wifi

 

 

 

 

 

 

%

azaroso

blando

bucle

C++

casamata

centro

gente

geo

guerra

jamón

silencio

sosías

susto

tren

trenza

wifi

 

 

 

 

%

asunto

azaroso

blando

bucle

C++

casamata

centro

gente

geo

guerra

jamón

silencio

sosías

susto

tren

trenza

wifi

 

 

 

 

%

asunto

azaroso

blando

bucle

C++

casamata

centro

crisis

gente

geo

guerra

jamón

silencio

sosías

susto

tren

trenza

wifi

 

 

 

%

asunto

atlas

azaroso

blando

bucle

C++

casamata

centro

crisis

gente

geo

guerra

jamón

silencio

sosías

susto

tren

trenza

wifi

 

 

%

asunto

atlas

azaroso

blando

bruto

bucle

C++

casamata

centro

crisis

gente

geo

guerra

jamón

silencio

sosías

susto

tren

trenza

wifi

 

 

 

We may program this via two types of pointers: *izq, *der, as it’s shown schematically below