Operações de Rotação sobre Árvores Binárias: Difference between revisions
From Wiki**3
No edit summary |
m (Operações de Rotação sobre Ãrvores Binárias moved to Operações de Rotação sobre Árvores Binárias) |
(No difference)
| |
Latest revision as of 08:37, 12 November 2008
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;
}