Domande con tag 'trees'

1
risposta

Come trovare sotto-alberi nell'albero non binario

Ho un albero non binario. Voglio trovare tutti i "sotto-alberi" che sono connessi a root. Il sottoalbero è un gruppo di collegamenti di nodi ad albero. ognigruppoècoloratonelpropriocolore.Qualesarebbel'approcciomigliore?Eseguilaricorsione...
posta 10.01.2012 - 10:15
3
risposte

Come gestisco i valori dipendenti senza eseguire lo stesso calcolo due volte?

Sto lavorando su un'applicazione che è essenzialmente una calcolatrice, non il calcolatore palmare ma più un foglio di calcolo. Ci vorranno molti input attraverso diversi punti di vista e mostreremo le uscite dappertutto. L'applicazione esegu...
posta 11.01.2017 - 20:35
2
risposte

Questo modello di dati è un elenco o un albero?

Utilizzando la sintassi python con il seguente diagramma di ambiente, l'insegnante ci ha insegnato che ci sono 11 alberi (contorno arancione) in questo diagramma, inclusa la foglia. Èstatoinsegnato qui , Gli elenchi sono rappresentati com...
posta 16.07.2015 - 07:49
3
risposte

Algoritmo albero "if-else" ottimale per ridurre al minimo il codice duplicato

Ho problemi a formulare questo problema come un algoritmo: Ho un set di condizioni (combinato con && ) e operazioni, ad esempio: if (A && B) execute C else if (D && A) execute E Voglio che un algoritmo...
posta 31.12.2013 - 01:22
1
risposta

Design pattern per alberi isomorfi

Voglio creare una struttura dati per lavorare con un albero isomorfo. Non cerco un "algoritmo" o metodi per verificare se due o più alberi sono isomorfi a vicenda. Solo per creare vari alberi con la stessa struttura. Esempio: 2 - - - - -...
posta 11.12.2012 - 14:15
1
risposta

Idea di un algoritmo per rilevare la struttura di navigazione di un sito web?

Attualmente sto sviluppando un importatore di qualsiasi sito Web HTML (statico) esistente e esistente nella prossima versione del nostro CMS. Mentre il download dei file è stato risolto con successo, mi sto staccando i capelli quando si tratt...
posta 21.11.2011 - 20:56
2
risposte

Ricostruzione di un albero dalle informazioni di profondità

Ho una struttura dati che descrive un albero. I nodi sono ordinati, con informazioni "di profondità" e conoscendo l'ordine e la profondità dell'albero possono essere ricostruiti. Non sono del tutto sicuro di come descriverlo, quindi spero che qu...
posta 12.10.2013 - 08:06
2
risposte

Modelli per un albero di dati persistenti con più opzioni di archiviazione?

Ho un problema del mondo reale che proverò ad astrarre in un esempio illustrativo. Quindi immagina di avere oggetti dati in un albero, in cui gli oggetti genitore possono accedere ai bambini e i bambini possono accedere ai genitori: // Inte...
posta 30.10.2012 - 13:05
1
risposta

Generazione economica di ID univoci gerarchici

La mia applicazione sta costruendo una struttura gerarchica come questa: root = { 'id': 'root', 'children': [ { 'name': 'root_foo', 'children': [] }, { 'id': 'root_foo2', 'children': [ { 'id': 'root_foo2_bar',...
posta 05.04.2012 - 10:43
2
risposte

Si può usare un albero per creare uno stack?

Sono consapevole che elenchi, set e array collegati possono essere utilizzati per creare stack da soli. La teoria dietro questo è linked-list : in alcune lingue, una lista collegata è sostituibile per una matrice. Le pile sono operazioni...
posta 08.02.2016 - 21:54