ancestor

7Ciepło

3Odpowiedz

sprawdzić czy 2 drzewa węzły są związane (przodek/potomek) w czasie O (1) wstępnego przetwarzania

sprawdzić czy 2 drzewa węzły są związane (tj przodek-potomek) go rozwiązać w czasie O (1) razem z o (N), przestrzeń (N = # węzłów) wstępne przetwarzanie jest dozwolone koniec. Podejdę do mojego rozwią

algorithm tree time-complexity ancestor preorder 2012-04-25

---