tree
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?
Przewaga drzew B+ Nad BST?
Uczę się o drzewach B+ w klasie o bazach danych i zastanawiałem się, jakie konkretne zalety dadzą drzewa B + nad drzewami wys ... którego węzła potomnego przejść.
Jakie realne zalety sprawiają, że drzewa B+ są bardziej popularne w bazach danych niż BST?
Trawersowanie drzewa wykonane z DefaultMutableTreeNode
Mamy strukturę drzewa zaimplementowaną przy użyciu DefaultMutableTreeNode określonej w Javie.
Czy Jest jakiś sposób, aby go przemierzyć, że jest wbudowany?
Jeśli nie, zaproponuj inne techniki.
Wypisuje największe elementy K w danej stercie w O(K * log (K))?
Biorąc pod uwagę następujący problem, nie jestem do końca pewien z moim obecnym rozwiązaniem :
Pytanie:
Biorąc pod uwagę ... nieważ przeszukiwanie elementu wymaga O(log(K)), stąd zrobienie tego
Dla K elementów zajęłoby O(K * log(K)) Czas działania.
Dowód poprawności: algorytm średnicy drzewa w teorii grafów
Aby znaleźć średnicę drzewa, mogę pobrać dowolny węzeł z drzewa, wykonać BFS, aby znaleźć węzeł, który jest najdalej od niego ... dowodnić? Próbowałem użyć indukcji na liczbę węzłów, ale jest zbyt wiele przypadków.
Wszelkie pomysły będą mile widziane...
Przemierzaj każdą unikalną ścieżkę (od korzenia do liścia) w dowolnej strukturze drzewa
Mam kilka list:
A = ["a0", "a1"] // the number of lists varies
B = ["b0", "b1", "b2"] // such as the number of elemen ... iszczenia.
Jeśli jest na to sposób, to chciałbym przejść tę samą strukturę, ale w formie wykresu, aby zmniejszyć redundancję.
Struktura drzewa z listy adiacenckiej
Próbuję wygenerować hierarchiczny obiekt drzewa z płaskiej tablicy z identyfikatorami nadrzędnymi.
// `parent` represents an ... drzewa, szczególnie w przypadku wielu kategorii na wielu poziomach.
Jestem pewien, że jest bardziej eleganckie rozwiązanie.
rails
[[3]}właśnie podążałem za samouczkiem Railscast:
Http://railscasts.com/episodes/262-trees-with-ancestry
Czy możliwe jest ... ub1
2 - test2 sub2
3 - test2 sub3
W ten sposób chcę wyświetlić listę, ale chcę również paginować to posortowane drzewo.
Czy w C# jest wskaźnik jak w C++? Czy to bezpieczne?
Piszę aplikację, która działa ze strukturą danych drzewa. Napisałem go w C++, teraz chcę go napisać w C#. Używam wskaźników do implementacji struktury danych drzewa. Czy w C# też jest wskaźnik? Czy korzystanie z niego jest bezpieczne?
Osiągnięcie maksymalnej głębokości rekurencji przy użyciu Pickle / cPickle
Tło: buduję trie, aby reprezentować słownik, używając minimalnego algorytmu konstrukcyjnego. Lista wejść to 4,3 M ciągów utf ... kładając, że pickle użyje małej głębokości zagnieżdżania z powodu domyślnych ograniczeń rekurencji. 10,000 załatwiło sprawę.
Jak wyświetlić XML na stronie HTML jako zwijane i rozszerzalne drzewo za pomocą Javascript? [zamknięte]
Jak wyświetlić dokument XML na stronie HTML jako zwijane i rozszerzalne drzewo?
Chciałbym wyświetlić dokument XML wewnątrz s ... Na przykład przeglądarka Firefox robi to, gdy ładujesz zwykły plik XML. Szukam jak to zrobić po stronie klienta z JavaScript.
Jak porównać "podobieństwo" dwóch dendrogramów (w R)?
Mam dwa dendrogramy, które chciałbym porównać ze sobą, aby dowiedzieć się, jak "podobne" są. Ale nie znam żadnej metody, aby ... takie jak cor_cophenetic, cor_bakers_gamma oraz Bk / Bk_plot. Oraz funkcję tanglegram do wizualnego porównywania dwóch drzew.
Znajdź wszystkie podzbiory o rozmiarze N na wykresie nieskierowanym
Biorąc pod uwagę niezrealizowany Wykres, chcę wygenerować wszystkie podgrafy, które są drzewami o rozmiarze N, gdzie Rozmiar ... owyżej polega na tym, że nie spełnia on wymogu wydajnej pamięci, ponieważ rekurencja przechowuje w pamięci duże zbiory drzew.
Angular2 ul / LI JSON-drzewo rekurencyjne w ngFor
Chciałbym przekonwertować JSON-trees na listy nieuporządkowane w Angular2. Znam rozwiązanie dyrektywy rekurencyjnej z Angular ... l>
</li>
</ul>
</li>
</ul>
Za pomocąAngular2 i ngFor. Ktoś ma pomysł?
węzeł środkowy w drzewie
Biorąc pod uwagę drzewo, jak znaleźć węzeł środkowy w drzewie, aby odległość od węzła centralnego do innych węzłów była minimalna (zakładając, że każda krawędź ma masę jednostkową)? Próbuję używać DFS, ale czy można to zrobić w czasie liniowym?
Tworzenie drzewa wyrażeń w R
Funkcja zastępcza w R tworzy obiekt języka w postaci drzewa, które można przeanalizować. Jak utworzyć drzewo od podstaw za po ... 1+1')) # does return 1, but not elegant if tree is
# large and already in memory
Dzięki za pomoc!
Hierarchia danych SQL
Przejrzałem kilka samouczków hierarchii SQL, ale żaden z nich nie miał większego sensu dla mojej aplikacji. Może po prostu ni ... 499-9E1C-7B6FDE786CD6 TEST 1
7EBDF61C-3425-46DB-A4D5-686E91FD0832 7EBDF61C-3425-46DB-A4D5-686E91FD0832 HMN
Dzięki.
Dlaczego ciąg Fibonacciego jest duży O (2^n) zamiast o (logn)?
Wziąłem matematyki dyskretnej(w którym dowiedziałem się o Master theorem, Big Theta/Omega/O) jakiś czas temu i wydaje mi się, ... zanie.
Tak konkretnie, co powoduje, że ciąg Fibonacciego ma inną złożoność czasową niż algorytmy takie jak merge/quick sort?
Jak nazywa się ten Hash-like/Tree-like Construct?
Chcę stworzyć klasę" Config", która działa gdzieś pomiędzy Hashem a drzewem. Służy tylko do przechowywania wartości globalny ... ego otrzymujesz wartość wywołując {}.value)
t.get("root") #=> {"parent" => {"child_a" => {}, "child_b" => {}}}