Witam, mam problem z jednym zadaniem, niestety nigdzie nie mogę znaleźć żadnych materiałów na temat algorytmu szybkiego scalania. Mianowicie
Wylosowano następujące pary wierzchołków: 0-1, 2-3, 1-3, 4-5, 4-6, 7-6, 1-4.
Wypełnij tabelkę identyfikatorów dla algorytmu szybkiego scalania (przy konwencji podpinania prawego poddrzewa pod lewe), dla podanych par:
0|1|2|3|4|5|6|7|8 |
| | | | | | | | |
Prosiłbym o materiały na ten temat lub ogólną zasadę działania tego algorytmu.
Pozdrawiam