tree
Różnica między "Complete binary tree", "strict binary tree", "full binary Tree"?
Jestem zdezorientowany co do terminologii poniższych drzew, studiowałem drzewo i nie jestem w stanie odróżnić tych drzew:
A ... narne
Proszę o pomoc w rozróżnieniu pomiędzy tymi drzewami.
Kiedy i gdzie drzewa te są wykorzystywane w strukturze danych?
Przechowywanie dużej liczby obrazów
Myślę o stworzeniu własnej galerii opartej na PHP do przechowywania wielu zdjęć, może w dziesiątkach tysięcy.
W bazie danych ... sady podziału obrazów polecacie ja?
(skupi się na używaniu w tanich komach, więc nie ma możliwości manipulowania serwerem)
tworzenie drzewa tablic z listy tablic
Mam taką listę:
array(
array(id=>100, parentid=>0, name=>'a'),
array(id=>101, parentid=>100, name=>'a ... czy jak zagnieżdżony zestaw lub takie rzeczy, ponieważ mogę dodać lewą i prawą wartość w mojej bazie danych.
jakieś pomysły?
Pomóż mi zrozumieć Worder Traversal bez użycia rekurencji
Jestem w stanie zrozumieć preorder traversal bez użycia rekurencji, ale mam problemy z inorder traversal. Chyba tego nie rozu ... def pop(self):
if len(self.lifo) == 0:
return None
ret, self.lifo = self.lifo
return ret
Binary Search Tree-Implementacja Java
Piszę program, który wykorzystuje binarne drzewo wyszukiwania do przechowywania danych. W poprzednim programie (niepowiązanym ... ntacji dostarczonej z Javą SE6. Czy jest coś podobnego dla binarnego drzewa wyszukiwania, czy będę musiał "zacząć od zera"?
Jak łatwo zapamiętać czerwono-czarne drzewo wstawić i usunąć?
Dość łatwo jest w pełni zrozumieć standardowe binarne drzewo wyszukiwania i jego operacje. Z tego powodu nie muszę nawet pami ...
Naprawdę chciałbym zrozumieć, więc po 1 roku mogę samodzielnie wdrożyć czerwono-czarne drzewo bez recenzji książki.
Thanks
Haszowanie struktury drzewa
Właśnie natknąłem się na scenariusz w moim projekcie, w którym muszę porównywać różne obiekty drzewa pod kątem równości ze zn ... owane rozwiązanie tutaj-jeśli dobrze to robi, to świetnie, w przeciwnym razie wszelkie możliwe ulepszenia będą mile widziane.
Najgorszy przypadek W Max-Heapify - jak dostać 2n / 3?
W CLRS, wydanie trzecie, na stronie 155, podano, że w MAX-HEAPIFY,
Podkolanówki dziecięce mają rozmiar co najwyżej 2n/3 ...
Dlaczego jeśli dolny poziom jest w połowie pełny, to rozmiar drzewa potomnego wynosi do 2n / 3?
Jak to obliczyć?
Thanks
D3js Tree square
Chciałbym użyć d3.js do budowy drzewa rodowodowego.
Wszystkie exemple, które znalazłem, to organiczne drzewa.
Czy są jakieś exemple o stylu rodowodowym?
Algorytm Drzewa Genealogicznego
Pracuję nad przygotowaniem zestawu problemów na intro-level CS course i wpadłem na pytanie, które z pozoru wydaje się bardzo ... ez kształt wykresu, co sprawia, że jest on szybki dla szerokich Wykresów z Grafiką degradacji do O (n2) w najgorszym wypadku.
Odwróć drzewo binarne (od lewej do prawej)
Patrzyłem na pytania z wywiadu i ostatnio natknąłem się na takie, które pytały Cię, jak odwrócić ogólne drzewo binarne, jak o ... w stanie wymyślić dobrej implementacji, jak rozwiązać ten problem. Czy ktoś może zaproponować jakieś dobre pomysły?
Dzięki
Parsowanie wyrażenia arytmetycznego i budowanie z niego drzewa w Javie
Potrzebowałem pomocy przy tworzeniu własnych drzew z wyrażeniem arytmetycznym. Powiedzmy, że wpisujesz to wyrażenie arytmetyc ... aniem gramatyk, więc jeśli to jest twoje rozwiązanie, byłbym wdzięczny, gdybyś mógł podać pomocne tutoriale / linki do nich.)
rekonstrukcja drzewa z list preorder i postorder
Rozważ sytuację, w której masz dwie listy węzłów, z których wszystko, co wiesz, to to, że jedna jest reprezentacją przedorder ... owolną ilość dzieci.
Note4: dbam tylko o porządek rodzeństwa. Lewa lub prawa nie ma znaczenia, gdy jest tylko jedno dziecko.
2D Segment / Quad Tree Wyjaśnienie z C++ [zamknięty]
P. S. To może nie być duplikat. Szukałem więc i upewnić się, że nie dostałem tego, czego szukam.
Jestem rozwiązywaczem probl ... ia z kodem źródłowym (najlepiej w C++) na drzewie segmentów 2D. Należy zauważyć, że, znam typowe drzewo segmentu dość dobrze.
Hierarchiczna / drzewiasta baza danych dla ścieżek katalogów w systemie plików
Chcę przechowywać katalogi (obecne na dysku) w bazie danych, zachowując ich hierarchiczną / drzewiastą strukturę.
Oto rysune ... żki katalogu po wybraniu jednego.
Tzn. Załóżmy, że wybieram {[1] } wtedy powinienem pełna ścieżka jak ROOT/Dir2/Dir4/Dir7
Tabela Hash vs zbalansowane drzewo binarne [zamknięte]
Jakie czynniki należy wziąć pod uwagę, gdy muszę wybrać pomiędzy tabelą hashową lub zrównoważonym drzewem binarnym, aby zaimplementować zestaw lub tablicę asocjacyjną?
Jak można uzyskać drzewo wywołań z Profilerami Pythona?
Używałem ładnego profilera Apple, który jest wbudowany w aplikację System Monitor. Tak długo, jak Twój kod C++ został skompil ... z tym eleganckim drzewem wywołania jest dość brudny. Proszę daj mi znać, jeśli możesz to łatwo zrobić, to bardzo by pomogło.
Jak przekonwertować do formatu JSON D3?
Podążając za licznymi przykładami D3, dane są zwykle formatowane w formacie podanym w flare.json :
{
"name": "flare",
"ch ... podejście wydaje się wymagać modyfikacji biblioteki core d3, której nie jestem za Ze względu na konserwacja. Jakieś sugestie?
Jaki rodzaj bazy danych NoSQL najlepiej nadaje się do przechowywania danych hierarchicznych?
Jaki rodzaj bazy danych NoSQL najlepiej nadaje się do przechowywania danych hierarchicznych?
Powiedzmy na przykład, że chcę ... nal post
+ re: original post
+ re: original post
+ re2: original post
+ re3: original post
+ re2: original post
Zbuduj prostą, wysokowydajną strukturę danych drzewa w języku c#
Muszę utworzyć katalog produktów, w typie drzewa.
Każdy węzeł drzewa przedstawia ID (string), funkcje na danych drzewa tylko ... ziesiątki i Kod wygląda jak bałagan.
Proszę o poradę, jak stworzyć to proste drzewo katalogów o wysokiej wydajności. Dzięki