Wyniki wyszukiwania dla "binary-tree"
Pierwszy wspólny przodek drzewa binarnego
Jeśli mam takie drzewo wyszukiwania binarnego, to jaki będzie najniższy wspólny przodek węzłów 6 i 1?
Czym jest drzewo z lewej strony, z prawej strony z rodzeństwem? Dlaczego go używasz?
Wiele struktur danych przechowuje drzewa wielodrożne jako drzewa binarne za pomocą reprezentacji zwanej„lewe dziecko, prawe rodzeństwo” reprezentacja. Co to ...
Scala: Rekursja wstawiania ogona drzewa ze złożoną strukturą
Tworzę drzewo obiektów niestandardowych w scala, a moja metoda wstawiania generuje przepełnienie stosu, ponieważ nie jest rekurencyjny. Nie potrafię jednak z...
Przecięcie 2 drzew binarnych zgłasza błąd Stack Overflow
Próbuję przeciąć dwa drzewa binarne i utworzyć nowe drzewo binarne z węzłami, które są takie same, ale poniższy tworzy błąd stackOverflow. Czy ktoś może mi p...
Znajdź wszystkie węzły w drzewie binarnym na określonym poziomie (Interview Query)
Mam na myśli określony poziom, NIE do tego konkretnego poziomu. Czy ktoś mógłby sprawdzić mój zmodyfikowany algorytm BFS? (większość z nich pochodzi z Wikipe...
Transformacja drzewa binarnego za pomocą rotacji
Podczas gdy ja studiowałem średnioterminowo o drzewach binarnych, znalazłem stwierdzenie, że dowolne dowolne drzewo binarne n-węzła może zostać przekształcon...
Czy środowisko wykonawcze BFS i DFS jest w drzewie binarnym O (N)?
Zdaję sobie sprawę, że czas działania BFS i DFS na ogólnym wykresie to O (n + m), gdzie n jest liczbą węzłów, a m jest liczbą krawędzi, a to dlatego, że dla ...