View source for Partição pela k-ésima Menor Chave (BST)

A função <code></code> coloca a k-ésima menor chave da BST na raiz. O Ãndice da menor chave é 0 (zero). <code>rotL</code> e <code>rotR</code> correspondem Ã s [[Operações de Rotação sobre Ãrvores Binárias|operações de rotação]] Ã  esquerda e Ã  direita sobre árvores binárias.

  link '''partR'''(link h, int k) {
    int t = h->l->N; 
    if (t > k) {
      h->l = '''partR'''(h->l, k);
      h    = '''rotR'''(h);
    }
    if (t < k) {
      h->r = '''partR'''(h->r, k-t-1);
      h    = '''rotL'''(h);
    }
    return h;
  }