tree
wypisuje wszystkie ścieżki od korzeni do liści w drzewie binarnym
Próbuję wydrukować wszystkie ścieżki korzenia do liści w drzewie binarnym za pomocą Javy.
public void printAllRootToLeafPat ... 3]
[5, 8, 6]
[5, 8, 9]
Ale wynik produkcji:
[5, 1, 3]
[5, 1, 3, 8, 6]
[5, 1, 3, 8, 6, 9]
Czy ktoś może to rozgryźć?..
Ś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;
}
}
Kth minimum w zakresie
Podano tablicę liczb całkowitych i niektóre operacje zapytań.
Operacje zapytań są 2 typów
1.Zaktualizuj wartość i-tego indek ... naleźć Minimalne zapytanie Range używając drzewa segmentów, ale nie mogę tego zrobić dla minimum kth.
Czy ktoś może mi pomóc?
Struktura danych dla przedziałów obsługi
Mam szereg przedziałów czasowych(t_start,t_end), które nie mogą się nakładać, np.: t_end(i) > t_start (i+1). Chcę wykonać ... log n dla wszystkich operacji by to zrobił).
Podobne pytanie: struktura danych dla szybkiego przedziału czasowego wyszukaj
Zamień wynik bazy danych w tablicę
Właśnie zrobiłem część update / add/delete dla "Closure table" sposobu organizowania hierarchicznych danych zapytań, które są ... ering-trees-with-closure-tables.html
Update2:
Udało mi się teraz dodać głębię do każdej z kategorii, jeśli to może pomóc.
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ż.
Instancja Monad dla drzewa binarnego
Zbudowałem drzewo binarne z:
data Tree a = Empty
| Node a (Tree a) (Tree a)
deriving (Eq, Ord, ... pty
(Node x Empty Empty) >>= f = f x
Ale nie mogę zrobić ( > > = ) dla węzła X w lewo w prawo.
Dziękuję.
Całkowita liczba węzłów w strukturze danych drzewa?
Mam strukturę danych drzewa, która jest poziom l głęboko każdy węzeł ma około N węzłów. Chcę ustalić całkowitą liczbę węzłów ... czynnika rozgałęziającego?
Update powinienem powiedzieć oszacowanie hipotetycznej struktury danych, a nie dokładnej liczby!
Szybka relacyjna metoda przechowywania danych drzewa (np. wątkowe komentarze do artykułów)
Mam cms, który przechowuje komentarze do artykułów. Komentarze te mogą być zarówno gwintowane, jak i nie gwintowane. Chociaż ... wać indeksu, ponieważ indeksy oparte na funkcjach naprawdę żyją tylko w Oracle. Pomóż mi szybko rozjaśnić strony komentarzy.
Tic-Tac-Toe AI: Jak zrobić drzewo?
Mam ogromny blok próbując zrozumieć "drzewa" podczas robienia bota Tic-Tac-Toe. Rozumiem tę koncepcję, ale nie mogę ich wdro ... ? Najtrudniejsze jest generowanie częściowych drzew. Wiem jak zaimplementować generowanie całego drzewa, ale nie jego części.
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.
Jak przekonwertować kierowany Wykres acykliczny (DAG) na drzewo
Szukałem przykładów w C#, aby przekształcić DAG w drzewo.
Czy ktoś ma Przykład lub wskazówkę we właściwym kierunku?
Aktuali ... ładowane do właściwego kontekstu, na przykład... moduł E powinien znajdować się w tym samym pojemniku co B
Thanks
Rohan
Znajdź wszystkie podzbiory w drzewie pasującym do danego podzbioru w Javie
Piszę kod w Javie, który używa nieuporządkowanego, zakorzenionego drzewa, w którym każdy węzeł może mieć dowolną liczbę węzłó ... zewie i węzłami w poddrzewie i nie mogę dowiedzieć się, jak to zrobić.
Czy ktoś może zaoferować jakieś porady Jak to zrobić?
Jak wygenerować drzewo dla MLM (Multi-Level Marketing) w JavaScript dla danych JSON / XML
Mam takie dane :
(AT SQL sERVER)
MemberID,ParemtID,Amt,OtherInfo
1, NULL, 200,dfdsf
2, 1, 300,DFDF
3, ... y tekst
Jak mogę wygenerować takie dynamiczne drzewo tylko w JS ?
Proszę nie sugerować rozwiązań PHP /. NET.
Wolałbym JQuery.
Jak zaimplementować wysokowydajny widok drzewa w SQL Server 2005
Jaki jest najlepszy sposób na zbudowanie tabeli, która będzie reprezentować drzewo?
Chcę zaimplementować select, insert ,upda ... Na przykład select będzie musiał obsługiwać "Rozwiń wszystkie" - uzyskanie wszystkich dzieci (i tam dzieci) dla danego węzła.
Jak wykonać wyszukiwanie rekurencyjne?
Mam klasę zadań, która może mieć zadania podrzędne tego samego typu
public class Task
{
public DateTime Start { get; set; ... }
}
}
return startDate;
}
Jakieś ładniejsze rozwiązania do rozwiązania tego problemu?
Dzięki
Zbudować drzewo jak reprezentacji danych w Excelu?
Mam kilka surowych danych w ten sposób:
Parent | Data
---------------
Root | AAA
AAA | BBB
AAA | CCC
AAA | ...
| CCC |
| | GGG
| DDD |
| | HHH
Czy Jest jakiś łatwy sposób, aby to zrobić używając tylko VBA?
Jak wykreślić drzewo (i wiewiórki) w R?
Oto moje drzewo:
tree = data.frame(branchID = c(1,11,12,111,112,1121,1122), length = c(32, 21, 19, 5, 12, 6, 2))
> tree ... zi 111 wynosi 5). Pozycja jest przyjmowana relatywnie do kończyny dolnej gałęzi.
Jak mogę wykreślić moje drzewo i wiewiórki?
Jak wygenerować maksymalnie niezrównoważone drzewa AVL
Napisałem bibliotekę języka C drzewa AVL jako kontenery sortowane ogólnego przeznaczenia . Dla celów testowych chciałbym mie ... ry Artykuł całkowicie im poświęcony. Ale wciąż nie wiem, co do mojego pytania.
C język bit twidling hacki są mile widziane.
Algorytm znajdowania nadmiarowych krawędzi na wykresie lub drzewie
Czy istnieje ustalony algorytm znajdowania redundantnych krawędzi w grafie?
Na przykład, chciałbym dowiedzieć się, że A - &g ... yt mocnym słowem, ponieważ w powyższym przykładzie ani A - > b, ani A - > c nie są uważane za zbędne, ale a->d jest.