Estruturas de suporte à implementação de BSTs

Estrutura com base em nós ligados

Cada nó dispõe, além de um item, de um contador e de duas ligações para os filhos. A contagem refere-se ao número de nós da árvore abaixo do nó actual (inclusivé).

 typedef struct node *link;
 struct node {
   Item item;
   size_t N;
   link l, r;
 };