Estruturas de suporte à implementação de BSTs: Difference between revisions
From Wiki**3
No edit summary |
(No difference)
|
Revision as of 08:27, 19 May 2005
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; };