Funcionament arbres AVL

Un arbre AVL sempre ha d’estar equilibrat. Això vol dir que qualsevol fulla, no pot tenir una alcària major a una unitat amb cap altre fulla de l’arbre. Si es dóna aquest fet, s’haurà d’equilibrar mitjançant algun tipus de rotació. Cada node disposa d’un camp que fa la resta dels fills esquerres amb els fils drets, el resultat només pot ser -1, 0 , o +1. Si no és així, l’arbre no està equilibrat.

Per acabar, aquí va un enllaç amb un applet que ens mostra visualment els moviments que es generen en un arbre AVL quan hi inserim o treiem algun element:

http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm

Anuncis
Aquesta entrada ha esta publicada en Informàtica - Desenvolupament. Afegeix a les adreces d'interès l'enllaç permanent.

Deixa un comentari

Fill in your details below or click an icon to log in:

WordPress.com Logo

Esteu comentant fent servir el compte WordPress.com. Log Out /  Canvia )

Google photo

Esteu comentant fent servir el compte Google. Log Out /  Canvia )

Twitter picture

Esteu comentant fent servir el compte Twitter. Log Out /  Canvia )

Facebook photo

Esteu comentant fent servir el compte Facebook. Log Out /  Canvia )

S'està connectant a %s