binary-tree
Trawersowanie drzew w kolejności
Mam następujący tekst z kursu akademickiego, który zrobiłem jakiś czas temu o trawersowaniu w kolejności (nazywają to też nal ... a, że używają tej samej nazwy. Mam problem z przekonaniem, że recenzowany tekst akademicki jest zły, ale nie mogę być pewien.
Średnica drzewa binarnego-lepsza konstrukcja
Napisałem kod do znalezienia średnicy drzewa binarnego.
Potrzebne sugestie dotyczące:
Czy Mogę to zrobić bez użycia zmienn ... nt > rightCount) {
return leftCount + 1;
}
return rightCount + 1;
}
return 0;
}
}
Uzyskanie rodzica wierzchołka w idealnym drzewie binarnym
Mam idealne drzewo binarne , które wylicza się w sposób po zamówieniu. Przykładem takiego drzewa może być
... e szybsze rozwiązanie? Głównie interesują się liśćmi, więc jeśli jest rozwiązanie dla specjalnego przypadku, przynieś go też.
Czy istnieje wbudowane binarne drzewo wyszukiwania in.NET 4.0?
Czy jest wbudowane binarne drzewo wyszukiwania w. NET 4.0, Czy muszę budować ten abstrakcyjny typ danych od zera?
Edit
Chodzi o binarne drzewo wyszukiwania, a nie abstrakcyjny typ danych "trees" w ogóle.
Jakiej struktury danych przy użyciu O(N) storage Z O (log n) query time powinienem użyć dla zapytań minimalnych Range?
Jestem zdumiony następującym pytaniem domowym dla klasy algorytmów:
Załóżmy, że otrzymujemy ciąg
wartości n x1, x2 ... ... czbę w czasie O (log N). To nie pozwala mi znaleźć najniższej wartości w niesortowanym zakresie liczb w S.
Jakieś sugestie?
Jak przekonwertować drzewo binarne na drzewo wyszukiwania binarnego w miejscu, tzn. nie możemy użyć żadnej dodatkowej przestrzeni
Jak przekonwertować drzewo binarne na drzewo wyszukiwania binarnego w miejscu, tzn. nie możemy użyć żadnej dodatkowej spacji.
Sortowanie elementów w drzewach binarnych
Oto pytanie, które ostatnio zadałem w wywiadzie. Drzewo binarne jest podane z warunkiem, że każde lewe dziecko jest o 1 mniej ... rzeni dla kolejki I O (N) złożoności czasu (zakładając, że wstawianie jest o (1) połączone lista).
Jakie są wasze podejścia?
W jaki sposób inorder+preorder konstruuje unikalne drzewo binarne?
Ostatnio moje pytania zostały oznaczone jako zduplikowane, jak to , nawet jeśli nie były. więc zacznę od tego, a potem wyjaś ... przekonywać rozmówcę na przykładach, ale ankieter prosił o matematyczny / intuicyjny dowód. Czy ktoś mi pomoże to udowodnić?
Jak skonstruować Trawers po zamówieniu
Wiem, że są sposoby na zbudowanie drzewa z pre-order traversal(jako tablicy). Bardziej powszechnym pytaniem jest skonstruowan ... eracyjnie używając stacka, ale nie mogłem w ogóle uzyskać logika racja, więc mam paskudne drzewo. To samo dotyczy rekurencji.
Co to jest "węzeł wewnętrzny" w drzewie wyszukiwania binarnego?
Przeszukuję internet w poszukiwaniu definicji pojęcia " węzeł wewnętrzny."Nie mogę znaleźć zwięzłej definicji. Każde źródło, ... rzewach binarnych i nie dostarczają zbyt wielu użytecznych informacji na ich temat.
Co właściwie jest wewnętrznym węzłem!?
Algorytm drukowania wszystkich ścieżek z daną sumą w drzewie binarnym
Poniżej znajduje się pytanie o wywiad.
Otrzymuje się drzewo binarne (niekoniecznie BST), w którym każdy węzeł zawiera war ... czynają się od korzenia, mają podaną sumę, nie jestem w stanie tego zrobić dla ścieżek, które nie zaczynają się od korzenia.
Obiekty reprezentujące drzewa
Czy są jakieś obiekty w C# (lub w. Net), które reprezentują drzewo binarne (lub dla ciekawości) i drzewo n-ary?
Nie mówię o kontrolkach drzewa prezentacji, ale o obiektach modelu.
Jeśli nie, to czy są jakieś dobre implementacje zewnętrzne?
Wymuszanie poziomego porządkowania węzłów w drzewie. dot
Próbuję odtworzyć przykładowy diagram dla binarnego drzewa wyszukiwania za pomocą GraphViz. Tak powinno to wyglądać na końcu: ... e drzewa, więc dostaję:
Jak dodać ograniczenia, aby poziome pozycje wierzchołków odzwierciedlały ich całkowitą kolejność?
Równoważenie drzewa binarnego (AVL)
Ok, to kolejny w sferze teorii dla chłopaków z CS.
W latach 90-tych dość dobrze sobie radziłem z implementacją BST-ów. jedyn ... zeczą, której nigdy nie mogłem ogarnąć, była zawiłość algorytmu równoważenia drzewa binarnego (AVL).
Możecie mi w tym pomóc?
porównaj Hash z binarnym drzewem wyszukiwania
Wszyscy wiemy, że tabela hash ma O(1) czas zarówno dla wstawek, jak i wyszukiwań, jeśli funkcja hash została dobrze wybrana. ... sha (nie mówiąc o non-stardard hash_set , hash_map). While, Ruby ma tylko Hash. Chcę zrozum racjonalną przyczynę tej różnicy.
Drukuj kolejność trawersowania drzewa binarnego w sposób zygzakowaty
Muszę wydrukować węzły drzewa binarnego za pomocą trawersu rzędu poziomów, ale w formie spiralnej, tzn. węzły na innym poziom ... O (n^2) w przypadku przekrzywionego drzewa.
Czy istnieje lepszy algorytm do tego zadania?..
Mój cały program jest tutaj
Za pomocą strzałek - > i kropki. operatorzy razem w C
Miałem wrażenie, że można uzyskać dostęp do danych z podrzędnego węzła połączonej listy lub podobnej struktury za pomocą oper ... skać dostęp do danych z węzła podrzędnego dostaję błąd "Prośba o numer członka w czymś, co nie jest strukturą lub związkiem".
Znajdowanie maksymalnej głębokości drzewa binarnego bez rekurencji
Rekurencyjny mechanizm znajdowania maksymalnej głębokości drzewa binarnego jest bardzo prosty, ale jak możemy to zrobić efekt ... de == null) return 0;
return 1 + Math.max(maxDepth(node.left), maxDepth(node.right));
}
PS: szukam odpowiedzi w Javie.
Usunięcie wszystkich węzłów w drzewie binarnym za pomocą dodatkowej przestrzeni dyskowej O(1)?
Standardowy algorytm usuwania wszystkich węzłów w drzewie binarnym używa postorder traversal nad węzłami wzdłuż tych linii: ... suwania wszystkich węzłów w binarnym drzewo używające tylko o(1) dodatkowej przestrzeni dyskowej bez poświęcania czasu pracy?
Pomiń listy-używałeś ich kiedyś?
Zastanawiam się, czy ktoś tutaj kiedykolwiek używał listy pominięć . Wygląda na to, że ma mniej więcej te same zalety co zró ... nia. Jeśli tak, to czy napisałeś własną, czy korzystałeś z wcześniej napisanej biblioteki (a jeśli tak, to jak się nazywała)?