View source for Selecção da k-ésima Menor Chave (BST)

A função <code>selectR</code> retorna o item correspondente Ã  k-ésima menor chave da árvore. A menor chave tem o Ãndice 0 (zero).

  Item '''selectR'''(link h, int k) {
    int t = h->l->N;
    if (h == z) return NULLitem;
    if (t > k) return '''selectR'''(h->l, k);
    if (t < k) return '''selectR'''(h->r, k-t-1);
    return h->item;
  }

Implementação da função <code>STselect</code> do ADT da tabela de sÃmbolos.

  Item '''STselect'''(int k) {
    return '''selectR'''(head, k);
  }