Domande taggate «tree»

Un albero è un tipo speciale di grafico che consente solo un insieme gerarchico di bordi simile a un albero. Matematicamente è in realtà un'arborescenza. Gli alberi hanno un nodo radice e nodi figli. In termini formali è descritto come un grafo connesso aciclico.

Una struttura di dati per gruppi di alberi.

I tentativi consentono una memorizzazione efficiente degli elenchi di elementi. I prefissi sono condivisi, quindi è efficiente nello spazio. Sto cercando un modo simile per conservare gli alberi in modo efficiente. Vorrei poter verificare l'appartenenza e aggiungere elementi, sapendo se un determinato albero è una sottostruttura di alcuni alberi memorizzati …

10 ds.data-structures tree model-checking

Come faccio a scegliere una struttura di dati del dizionario funzionale?

Ho letto un po 'delle seguenti strutture di dati: Bagwell's Ideal Hash Tries Tabelle hash dinamiche di Larson Alberi rosso-neri Alberi Patricia ... e sono sicuro che ce ne sono molti altri là fuori. Ho visto ben poco in termini di ciò che ognuno è più adatto per, o perché …

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

Limite inferiore sul numero di percorsi "corti" in un albero radicato con dimensioni polinomiali

Sia un albero binario radicato. Ogni percorso dalla radice di T ad una foglia ha lunghezza n . Ogni nodo di T ha sempre un nodo figlio sinistro e uno destro ma è possibile che siano uguali (quindi ci sono sempre 2 n percorsi possibili). La dimensione di T è …

10 graph-theory tree

Algoritmi efficienti per la ricerca di una raccolta di alberi

Ho un grande set di dati di alberi e vorrei cercarlo specificando un treelet ( subgraph collegato). La query dovrebbe restituire tutte le occorrenze del treelet nel set di dati. Ci sono algoritmi efficienti per farlo? Stavo pensando a qualcosa come array di suffissi, tuttavia, codificare ingenuamente gli alberi in …

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

Qual è la struttura dati ottimale per un albero di mappe.

Sto cercando una struttura di dati, che è fondamentalmente un albero di mappe, in cui la mappa in ciascun nodo contiene alcuni nuovi elementi, nonché gli elementi nella mappa del nodo principale. Per mappa qui intendo una mappa di programmazione con chiavi e valori, come map in STL o dict …

9 ds.data-structures tree hash-function

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.