tree

Konkretne przykłady wykorzystania binarnych drzew wyszukiwania?

Rozumiem, w jaki sposób implementowane są binarne drzewa wyszukiwania, ale nie jestem pewien, jakie są zalety używania go w p ... biblioteki. Czy mógłby ktoś podać przykłady rzeczywistych problemów rozwiązywalnych za pomocą binarnych drzew wyszukiwania?

Pętla przez obiekt (drzewo) rekurencyjnie

Czy istnieje sposób (w jQuery lub JavaScript), aby pętli przez każdy obiekt i to dzieci i wnuki i tak dalej? Jeśli tak... mo ... o something } if(nameof == 'bar'){ //do something } if(nameof =='grand'){ //do something } loop end

Funkcja rekurencyjna ogona do znajdowania głębi drzewa w Ocaml

Mam typ tree zdefiniowany następująco type 'a tree = Leaf of 'a | Node of 'a * 'a tree * 'a tree ;; Mam funkcję znajdowan ... (depth right)) ;; Ta funkcja nie jest rekurencyjna. Czy jest jakiś sposób na napisanie tej funkcji w sposób rekurencyjny?

najszybszy sposób na stworzenie JSON odzwierciedlającego strukturę drzewa w Pythonie / Django przy użyciu mptt

Jaki jest najszybszy sposób w Pythonie (Django), aby utworzyć JSON w oparciu o Zestaw zapytań Django. Zauważ, że parsowanie g ... Ale działa tylko podobnie do rozwiązania 2 + 3. Co dla mnie jest dziwne. Ktoś ma więcej pomysłów na ulepszenia wydajności?

Czy w standardowej bibliotece Pythona istnieje moduł dla zbalansowanego drzewa binarnego?

Czy istnieje moduł dla drzewa AVLlub czerwono–czarnego drzewa lub innego typu zbalansowanego drzewa binarnego w standardowej bibliotece Pythona?

szerokość-pierwszy Trawers drzewa w javascript

Staram się dobrze poznać struktury danych i zaimplementować następujący kod dla głębokiego przejścia / zastosowania wywołania ... var newTree = {}; newTree.value = value; newTree.children = []; extend(newTree, treeMethods); return newTree; };

Problem z plikiem Makefile: inteligentny sposób skanowania drzewa katalogów.pliki c

Wykonuję projekt, który rozwija się dość szybko i utrzymywanie plików obiektowych na bieżąco nie jest opcją. Problem poza pol ... przypadku BUILDDIR = build i SOURCEDIR, które muszą być zastąpione przez single .pliki c ze źródeł wraz z ich ścieżkami : /

Zbuduj drzewo z płaskiej tablicy w PHP

Rozejrzałem się po Internecie i nie znalazłem tego, czego szukam. Mam płaską tablicę z każdym elementem zawierającym ' id ' i ... = $children; } $branch[] = $element; } } return $branch; }

Konwertuj drzewo binarne na listę połączoną, szerokość pierwsza, stałe przechowywanie / destrukcyjne

To nie jest zadanie domowe i nie muszę na nie odpowiadać, ale teraz mam obsesję :) Problem polega na tym, że: Zaprojektu ... doskonalone wykorzystują tę definicję dla węzła: struct tree_node { int value; tree_node* left; tree_node* right; };

Jak wygląda pamięć tablicy drzewa segmentów 2 * 2 ^(ceil (log (N))) - 1?

Link: http://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/. Oto cytowany tekst: Zaczynamy od segmentu ar ... przechowywane w kodzie, jeśli jest poprawny? Proszę podać uzasadnienie. Jeśli jest to false, to jaka jest prawidłowa wartość?

Przemierzanie drzewa obiektów w c#

Mam drzewo, które składa się z kilku obiektów, gdzie każdy obiekt ma nazwę (string), id (int) i ewentualnie tablicę dzieci, k ... tej chwili używam pętli foreach do pobierania obiektów nadrzędnych bezpośrednio pod rot, put this means I cannot get dzieci.

Wyjście drzewa w wierszu polecenia

Miałem nadzieję, że będę mógł użyć tree /F /A > "desktop"\file.txt Polecenie wyświetlania tylko plików tekstowych. Obecnie tak jak jest, wyświetla każde rozszerzenie pliku. Czy ktoś zna prosty sposób na to?

Różnica między próbami a drzewami?

Zdalnie pamiętam, że próby nie przechowują całych danych na węzeł, tylko przyrostek do węzła nadrzędnego. Gdzie drzewa przec ... aby przyspieszyć zakres zapytań. Ale jak to możliwe? Jaka jest rzeczywista różnica, a jakie są zalety i wady drzew i drzew?

Jak reprezentować strukturę podobną do drzewa w db

Zaczynam projekt i jestem w fazie projektowania: tzn. nie zdecydowałem jeszcze, na którym frameworku db będę używał. Będę mia ... drzewo jako blob w db? Jakiego typu db powinienem użyć w tym przypadku? Proszę skomentować szybkość / skalowalność. Thanks

W kolejności w drzewie wyszukiwania binarnego

Biorąc pod uwagę węzeł w BST, jak znaleźć następny wyższy klucz?

Monte Carlo Tree Searching UCT implementation

Możesz mi wyjaśnić jak zbudować drzewo? Zrozumiałem, jak dobierane są węzły, ale lepsze wyjaśnienie naprawdę pomogłoby mi za ... go użyć do AI)? Czy lepsze wyjaśnienie/przykłady? Nie znalazłem zbyt wielu zasobów w sieci, algorytm ten jest raczej nowy...

Jak określić, jaki rodzaj struktury danych drzewa wybrać?

Ok, więc to jest coś, co zawsze mnie niepokoi. Struktury danych drzewa, które znam to: niezrównoważone drzewa binarne dr ... z nich wydaje się być odmiennymi sposobami robienia tego samego rzecz. Czy jest jakiś sposób, aby wybrać najlepszy do pracy?

Menu drzewa budowania PHP / MySQL

Próbuję zbudować drzewo menu listy z mojej bazy danych w PHP i MySQL. Mam tablicę obiektów strony, które zwracam z db. Ka ... enu na prawie każdym żądaniu. Chcę utworzyć funkcję że mogę po prostu przekazać moją tablicę obiektów i zwróci listę html.

Reprezentuj drzewo katalogów jako JSON

Czy Jest jakiś łatwy sposób na wygenerowanie takiego JSONA? Znalazłem os.walk() i os.listdir(), więc mogę zrobić rekurencyjne ... "file", "name": "two.txt" } ] }, { "type": "file", "name": "README" } ] }

Spłaszczyć drzewo (listę list) jednym stwierdzeniem?

Dzięki nHibernate niektóre struktury danych, z którymi pracuję, to listy wewnątrz list. Więc na przykład mam obiekt danych o ... to ból do pracy, i jestem przekonany, że musi być prostszy sposób w. Net 4 używając Linq lub coś podobnego-jakieś sugestie ?