View source for Operações de Rotação sobre Árvores Binárias

=== 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;
  }