To jest przykład tego, co chcę robić za pomocą kodu. Wiem, że możesz użyć wyszukiwania punktu skoku, aby łatwo przejść z zielonego węzła do czerwonego węzła bez problemów, a nawet A *. Ale jak to obliczyć za pomocą osnowy. Na obrazku widać, że przejście z zielonego węzła do czerwonego węzła...
To może być bardzo naiwne, ale zastanawiałem się, czy to w kontekście drzew binarnych (zwykłych, posortowanych i zrównoważonych) wszystkich rodzajów przechodzenia: pierwsze zamówienie w głębokości najpierw głębokość w kolejności głębokość pierwszego zamówienia po zamówieniu szerokość...
Wydaje mi się, że przechodzenie w przedsprzedaży i DFS są takie same, jak w obu przypadkach przechodzimy od korzenia do lewej gałęzi i z powrotem do korzenia, a następnie rekurencyjnie do prawej gałęzi. Czy ktoś mógłby mnie poprawić, jeśli się mylę? Z góry
Stworzyłem implementację DIFF, aby porównać wersje dokumentów w pracy. Opiera się na algorytmie różnicowym O (ND) i jego odmianach . Ważną rzeczą stało się wzięcie listy zmian i zinterpretowanie ich w postaci tekstu czytelnego dla człowieka. Chociaż obecny algorytm jest bardzo wydajny, jest tak...