Searching for the successor

Nasza ocena:

3
Wyświetleń: 392
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Pobierz notatkę
Podgląd dokumentu
Searching for the successor - strona 1 Searching for the successor - strona 2

Fragment notatki:

Searching for the successor  succ(17) = 19  How to find this node...  Go up ”to the right” or  Return the minimum of the found subtree struct bstel* succ(struct bstel *node) { bn* y; if (!node) return NULL; /* error */ if (node-right) return min(node-right); y = parent(node); /* not implemented yet */ while (y && node==y-right) { node = y; y = parent(y); } return y; } ... zobacz całą notatkę



Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz