Root: Operações de Rotação sobre Ãrvores Binárias moved to Operações de Rotação sobre Árvores Binárias

2008-11-12T08:37:49Z

Operações de Rotação sobre Ãrvores Binárias moved to Operações de Rotação sobre Árvores Binárias

← Older revision	Revision as of 08:37, 12 November 2008
(No difference)

Root at 07:05, 19 May 2005

2005-05-19T07:05:25Z

New page

=== Rotação Ã direita ===

link '''rotR'''(link h) {
link x = h->l;
h->l = x->r;
x->r = h;
x->r->N = x->r->l->N + x->r->r->N + 1;
x->N = x->l->N + x->r->N + 1;
return x;
}

=== Rotação Ã esquerda ===

link '''rotL'''(link h) {
link x = h->r;
h->r = x->l;
x->l = h;
x->l->N = x->l->l->N + x->l->r->N + 1;
x->N = x->l->N + x->r->N + 1;
return x;
}

Operações de Rotação sobre Árvores Binárias - Revision history

Root: Operações de Rotação sobre Ãrvores Binárias moved to Operações de Rotação sobre Árvores Binárias

Root at 07:05, 19 May 2005

Root: Operações de Rotação sobre Ãrvores Binárias moved to Operações de Rotação sobre Árvores Binárias