Drzewo to hierarchiczna struktura danych, w której każdy węzeł jest dostępny poprzez unikalną ścieżkę, która zaczyna się w unikalnym węźle głównym. Drzewa są często używane do wyszukiwania danych i optymalizacji uporządkowanego dostępu do węzłów. W teorii grafów drzewo to graf połączeń węzłów bez cykli. Uwaga: użyj tagu 'trie' dla struktury danych podobnej do drzewa, której celem jest dopasowanie ciągów znaków (prefiks / sufiks)
Myślę, że rozumiem cel AST i zbudowałem już kilka struktur drzewiastych, ale nigdy AST. Jestem w większości zdezorientowany, ponieważ węzły są tekstem, a nie liczbą, więc nie mogę wymyślić dobrego sposobu na wprowadzenie tokena / łańcucha, gdy parsuję jakiś kod. Na przykład, kiedy patrzyłem na...
Jestem w trakcie tworzenia własnego języka programowania, który robię do celów edukacyjnych. Napisałem już leksyk i parser rekurencyjnego zapisu dla podzbioru mojego języka (obecnie obsługuję wyrażenia matematyczne, takie jak + - * /i nawiasy). Analizator składni oddaje mi Streszczenie Drzewo...
Mam bardzo duże drzewo węzłów pamięci i muszę je przechodzić. Przekazywanie zwróconych wartości każdego węzła podrzędnego do ich węzła nadrzędnego. Należy to zrobić, dopóki wszystkie węzły nie będą miały bąbelków danych aż do węzła głównego. Traversal działa w ten sposób. private Data...
O ile mi wiadomo, analizator składni tworzy drzewo analizujące, a następnie odrzuca je. Może jednak wyskoczyć z abstrakcyjnego drzewa składni, z którego podobno korzysta kompilator. Mam wrażenie, że zarówno parsowanie, jak i abstrakcyjne drzewo składniowe są tworzone pod etapem analizy. Czy ktoś...
Wydaje mi się, że przechodzenie w przedsprzedaży i DFS są takie same, jak w obu przypadkach przechodzimy od korzenia do lewej gałęzi i z powrotem do korzenia, a następnie rekurencyjnie do prawej gałęzi. Czy ktoś mógłby mnie poprawić, jeśli się mylę? Z góry
Uwaga: nie chcę tutaj pomocy w kodowaniu, jestem włączony Programmersz jakiegoś powodu. Chcę poprawić swoje umiejętności planowania / pisania programów, a nie (tylko) rozumienie języka Java . Próbuję wymyślić, jak stworzyć drzewo, które ma dowolny system kategorii, w oparciu o umiejętności...
Wdrażam quadtree. Dla tych, którzy nie znają tej struktury danych, dołączam następujący mały opis: QuadTree jest strukturą danych i jest w płaszczyźnie euklidesowej co za Octree jest w 3-wymiarowej przestrzeni. Częstym zastosowaniem czworokątów jest indeksowanie przestrzenne. Podsumowując,...
Zacytuję problem z ACM 2003: Rozważ ciąg długości n (1 <= n <= 100000). Określ jego minimalny obrót leksykograficzny. Na przykład obroty ciągu „alabala” to: alabala labalaa abalaal Balaala alaalab laalaba aalabal a najmniejsza z nich to „aalabal”. Co do...
Mam problem z obejściem obsługi menu w stanie aktywnym, gdy menu nie jest używane do routingu. Pochodzę z Drupal, gdzie system menu obsługuje również routing. więc ustawianie stanu aktywnego i stanu aktywnego szlaku jest obsługiwane przez trasę (która działa również jako system renderowania...
Szukam najbardziej wydajnego algorytmu do pobrania drzewa (przechowywanego jako lista krawędzi; LUB jako lista odwzorowań z węzła nadrzędnego na listę węzłów podrzędnych); i stworzyć dla KAŻDEGO węzła listę wszystkich węzłów z niego pochodzących (poziom liścia i poziom nie-liści). Wdrożenie musi...