Teoretyczne informatyka tree

6

Próby pozwalają na efektywne przechowywanie list elementów. Prefiksy są wspólne, więc zajmuje mało miejsca. Szukam podobnego sposobu skutecznego przechowywania drzew. Chciałbym móc sprawdzać członkostwo i dodawać elementy, wiedząc, czy dane drzewo jest poddrzewem niektórych przechowywanych drzew, czy też istnieje drzewo przechowywane, które jest poddrzewem danego drzewa. Zazwyczaj przechowywałem około 500 …

10 ds.data-structures tree model-checking

1

Dolna granica liczby „krótkich” ścieżek w zrootowanym drzewie o wielomianowym rozmiarze

Niech będzie zrootowanym drzewem binarnym. Każda ścieżka od nasady do liścia ma długość . Każdy węzeł ma zawsze lewy i prawy węzeł potomny, ale możliwe jest, że są one takie same (więc zawsze możliwe są ścieżki). Rozmiar jest ograniczony przez . Węzeł z różnymi węzłami potomnymi nazywa się węzłem rozgałęziającym …

10 graph-theory tree

2

Jak wybrać funkcjonalną strukturę danych słownika?

Przeczytałem trochę o następujących strukturach danych: Bagwell's Ideal Hash Próby Dynamiczne tabele skrótów Larsona Czerwono-czarne drzewa Drzewa Patricia ... i jestem pewien, że jest tam wielu innych. Niewiele widziałem na temat tego, do czego każdy jest bardziej odpowiedni, ani dlaczego wybieram siebie nawzajem. Oto kilka pytań w tym zakresie: O …

10 ds.data-structures functional-programming tree hash-function

2

Wydajne algorytmy przeszukiwania kolekcji drzew

Mam duży zestaw danych o drzewach i chciałbym je przeszukać, określając treelet (połączony podgrupa). Kwerenda powinna zwrócić wszystkie wystąpienia treeline w zbiorze danych. Czy istnieją wydajne algorytmy do tego celu? Myślałem o czymś takim jak tablice sufiksów, jednak naiwne kodowanie drzew, ponieważ łańcuchy (przez ustaloną kolejność ich węzłów) nie będą …

9 graph-algorithms ds.data-structures tree graph-isomorphism string-search

2

Jaka jest optymalna struktura danych dla drzewa map.

Szukam struktury danych, która jest w zasadzie drzewem map, w których mapa w każdym węźle zawiera nowe elementy, a także elementy w mapie jego węzła nadrzędnego. Przez mapę rozumiem tutaj mapę programowania z kluczami i wartościami, taką jak mapa w STL lub dict w python. Na przykład może istnieć węzeł …

9 ds.data-structures tree hash-function

Pytania otagowane jako tree