tree

BIT: używając binarnego drzewa indeksowanego? [zamknięte]

Binarne drzewo indeksowane ma niewiele lub stosunkowo nie ma teorii do zbadania w porównaniu z innymi strukturami danych. Jed ... swoją poprawność? Zakładam, że dowód jest skomplikowany do wyjaśnienia. Więc kiedy używasz bitu, jakie podejście stosujesz?

Co to jest reprezentacja drzewa w stosunku do lewego dziecka, a w stosunku do prawego rodzeństwa? Po co ci to?

Wiele struktur danych przechowuje drzewa wielokierunkowe jako drzewa binarne za pomocą reprezentacji zwanej "lewe-dziecko, prawe-rodzeństwo" reprezentacyjne. Co to znaczy? Po co ci to?

Rzeczywiste przykłady struktur drzewnych

Szukam przykładów struktur drzewiastych, które są używane w projektach komercyjnych/wolnych programów, nowoczesnych lub stary ... Moje pytanie nie jest ograniczone Binary Search Trees( BST), może zawierać dowolne odmiany, takie jak red-black, AVL i tak on

Zbuduj listę typów drzewa przez rekurencyjne sprawdzanie relacji rodzic-dziecko C#

Mam jedną klasę, która ma swoją listę, więc może być reprezentowana w strukturze drzewa. Wyciągam płaską listę tych klas i c ... chczasowe rozwiązania nie działają. Oznacza to, że zasadniczo potrzebuję listy struktur typu drzewa przy użyciu klasy Group.

Przenieś węzeł w zagnieżdżonym zestawie

Potrzebowałbym zapytania MySQL, które przenosi węzeł i wszystkie jego dzieci w zagnieżdżonym zestawie. Znalazłem tę stronę , ... kolumna jaką mam w tabeli to parent. Nie mogłem po prostu usunąć i dodać węzła ponownie, ponieważ straci swój IDENTYFIKATOR.

Jak wdrożyć drzewa segmentowe z leniwym rozmnażaniem?

Szukałem w Internecie na temat implementacji drzew segmentowych, ale nie znalazłem nic, jeśli chodzi o leniwe rozmnażanie. By ... nie. Czy ktoś może podać jakieś dobre wyjaśnienie, w tym pseudokod dla leniwej propagacji w drzewach segmentowych? Dzięki.

Jak obliczyć odległość edycji drzewa?

Muszę obliczyć odległość edycji między drzewami dla mojego osobistego projektu. Ta praca opisuje algorytm, ale nie mogę z n ... zy znasz jakieś zasoby, które opisują odpowiedni algorytm w bardziej przystępny sposób? Przydałby się też pseudokod lub kod.

Znalezienie wszystkich rodziców w tabeli mysql z pojedynczym zapytaniem (zapytanie rekurencyjne)

Mam ten schemat Przykładowe Dane | ID | TITLE | CONTROLLER | METHOD | PARENT_ID | |----|--------- ... óżmy, że chcę pobrać wpis ze wszystkimi jego rodzicami i chcę użyć where warunek id = 31, powinien pobierać powyższe rekordy.

Jak wydrukować strukturę drzewa?

[3]}staram się poprawić wydajność naszej aplikacji. Mam informacje o wydajności w postaci drzewa wywołań, z następującą klas ... est widoczna. Zauważ, że C i D są wcięte inaczej niż G - nie mogę po prostu użyć powtarzającego się Ciągu do wcięcia węzłów.

Wykreślanie drzew w Pythonie

Chcę wykreślić drzewa używając Pythona. Drzewa decyzyjne, wykresy organizacyjne itp. Jakaś biblioteka, która mi w tym pomoże?

Utwórz zbalansowane binarne drzewo wyszukiwania z posortowanej listy połączonej

Jaki jest najlepszy sposób na stworzenie zbalansowanego binarnego drzewa wyszukiwania z posortowanej listy pojedynczo połączonej?

Jak dopasować drzewo do dużego zestawu wzorów?

Mam potencjalnie nieskończony zbiór symboli: {[1] } Istnieje również specjalny symbol zastępczy ? (jego znaczenie zostanie wy ... ych do przechowywania zestawu S oraz algorytm do sprawdzania dopasowania. Każdy język programowania lub pseudo-kod jest OK.

Wysokość drzewa binarnego

Rozważ następujący kod: public int heightOfBinaryTree(Node node) { if (node == null) { return 0; } ... wa binarnego jako argumentem do uzyskania wysokości drzewa binarnego. Czy poprzednie podejście jest lepsze niż moje?Dlaczego?

Python: proste łączenie list na podstawie przecięć

Rozważmy, że istnieje kilka list liczb całkowitych jako: #-------------------------------------- 0 [0,1,3] 1 [1,0,3,4,5,10, ... wszystko dokładnie. Proszę o uznanie dla rozwoju pytania, wspaniałych odpowiedzi oraz konstruktywnych komentarzy i dyskusji.

php / Mysql najlepsza struktura drzewa

Muszę zbudować drzewo, które będzie zawierało około 300 węzłów wewnątrz niego. Drzewo nie ma ograniczeń głębokości. Więc może ... hcę znać najlepszy sposób przechowywania drzewa w bazie danych i najlepszy sposób pobierania danych, jeśli to możliwe, w php.

Konstruowanie struktury drzewa z listy ścieżek łańcuchowych

Mam kolekcję ścieżek łańcuchowych takich jak ["x1/x2/x3","x1/x2/x4","x1 / x5"] w liście. Muszę skonstruować strukturę podobną ... rzetwarzając listę edycji łańcuchów: wybrana prawidłowa odpowiedź była elegancką implementacją, inne sugestie też były dobre.

Implementacja drzewa w Javie( root, rodzice i dzieci)

Muszę utworzyć strukturę drzewa podobną do załączonego obrazu w Javie. Znalazłem kilka pytań związanych z tym, ale nie znalaz ... ności(dania główne, desery i inne). Każda z tych kategorii może mieć elementy nadrzędne lub elementy podrzędne i tak dalej.

Jakie struktury danych drzewa javascript są dostępne? [zamknięte]

Czy istnieją dobre biblioteki do manipulowania drzewami w javascript? Dla jasności, Szukam drzewa jak w strukturze danych, a nie Modelu wyświetlania.

D3 rozdzielenie układu drzewa między węzłami za pomocą NodeSize

W tej chwili próbuję oddzielić moje węzły prostokąta, ponieważ nakładają się na siebie, jak pokazano na poniższym obrazku: ... redraw)) .append("g") .attr("transform", "translate(" + margin.top + "," + margin.left + ")");

Szybka implementacja C++ Octree

Szukałem wysoko i nisko (głównie w google) dla szybkiego, wydajnego, szablonowego (tj. z właściwościami STL) implementacja oc ... e, czy też ludzie zazwyczaj toczą swoje? Mam nadzieję, że moi przyjaciele ze stackoverflow będą wiedzieli, gdzie go znaleźć.