Wyniki wyszukiwania dla "binary-tree"

1 odpowiedź

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 ...

2 odpowiedź

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...

6 odpowiedzi

Jak skonstruować drzewo binarne tylko z ciągu przechodzenia przez kolejność poziomów

5 odpowiedzi

Czy SortedDictionary jest czerwono-czarnym drzewem?

2 odpowiedź

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 ...

2 odpowiedź

Więcej niż jeden obrót potrzebny do zrównoważenia drzewa AVL?

5 odpowiedzi

IntervalTree DeleteNode Java Implementation

3 odpowiedź

Dlaczego inorder i preorder traversal są przydatne do tworzenia algorytmu do decydowania, czy T2 jest poddrzewem T1

25 odpowiedzi

Przemieszczanie po drzewie binarnym bez rekursji

7 odpowiedzi

Sprawdzanie, czy drzewo binarne jest drzewem wyszukiwania binarnego [duplikat]

To pytanie ma już tutaj odpowiedź:Jak walidować drzewo wyszukiwania binarnego? 30 odpowiedziDzisiaj miałem wywiad, w którym poproszono mnie o napisanie progr...