path compression: kompresja ścieżki
Dodatkowa operacja wykonywana podczas przeszukiwania drzewiastej struktury danych. Polega na przyłączeniu podczas przechodzenia przez drzewo wszystkich wierzchołków bezpośrednio do korzenia.
Podoba Ci się ta strona?
Pomóż nam się rozwijać, wykupując płatne konto. Dzięki temu będziemy mogli tworzyć dla Ciebie jeszcze więcej ciekawych treści, a Ty pozbędziesz się reklam.
