m (Estruturas de suporte à implementação de BSTs moved to Estruturas de suporte à implementação de BSTs) |
|
(No difference)
|
Cada nó dispõe, além de um item, de duas ligações para os filhos.
typedef struct node *link; struct node { Item i; link l, r; };
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; };
Cada nó dispõe, além de um item, de duas ligações para os filhos e um para o nó pai (p
). Como anteriormente, pode ser incluÃdo um contador.
typedef struct node *link; struct node { Item i; link p, l, r; };