Domande con tag 'trees'

domande con tag
0
risposte

Il modo più efficiente per ricostruire una struttura ad albero dai dati

Hai una domanda su popolamento ricorsivo di JsTree usando il wrapper .NET disponibile tramite NuGet. Qualsiasi aiuto sarebbe molto apprezzato. la classe .NET JsTree3Node ha una proprietà chiamata Children che contiene un elenco di JsTree3Node...
posta 06.06.2014 - 02:51
3
risposte

Word per specificare che un albero ha numeri arbitrari di rami, al contrario di un albero binario

Come si chiama un albero in cui ogni nodo ha un numero arbitrario di bambini (cioè non necessariamente 2)? Sto provando a cercare alcuni algoritmi online e Google continua a restituire risultati per alberi binari quando specificano solo "albe...
posta 29.09.2016 - 20:46
2
risposte

Esiste una struttura dati ad albero con più nodi radice?

Ho letto questo post Nome dei dati struttura simile a un albero con più nodi radice . Quello che sto chiedendo non è una foresta. Vorrei darti un semplice esempio che descrive facilmente il mio caso. Hai una normale fonte di energia da...
posta 26.09.2017 - 13:45
3
risposte

Recupero di una struttura dati dell'albero memorizzata in modo errato

Nelle origini nebulose della nostra piattaforma, abbiamo deciso che avremmo avuto bisogno di alcune strutture gerarchiche di dati memorizzate nell'RDBMS. Le relazioni tra i nodi sono state memorizzate tramite una colonna "parent_id" che faceva r...
posta 15.01.2016 - 13:01
3
risposte

Gestione delle foglie nei menu ad albero

Tl; Dr Dato un linguaggio senza polimorfismo come modificare elegantemente il comportamento di una foglia in una struttura dati dell'albero. Contesto Sto programmando un'applicazione in C per un microcontrollore e mi chiedo quale sa...
posta 21.07.2014 - 19:44
3
risposte

Come puoi dimostrare che un grafico aciclico ha bordi n-1? [chiuso]

Non sono così entusiasta della matematica per questo, ma per quello che capisco ... Un grafico g esiste con v vertici e spigoli. g = (V, E); Il grafico spanning per questo è una copia aciclica di questo in cui sono presenti tutti i vertici...
posta 03.05.2013 - 02:57
1
risposta

trie iteration dovrebbe includere root?

Sto lavorando su una struttura dati trie. La mia semplice comprensione iniziale: le strutture dati trie richiedono un nodo radice fisso. Questo nodo non può essere cancellato. Durante l'iterazione di tutti i nodi in un trie (in pre-ordine), i...
posta 30.08.2018 - 19:34
1
risposta

Vantaggio del mantenimento del puntatore padre - Albero LCRS

Nell'albero sottostante, typedef struct lcrsNode{ void *item; struct lcrsNode *parent; struct lcrsNode *firstChild; struct lcrsNode *nextSibling; }lcrsNode; typedef struct Tree{ lcrsNode *root; int size; // Number of nodes...
posta 12.12.2016 - 18:37
1
risposta

Elaborazione parallela di una struttura su GPU

Ho visto alcuni documenti sull'elaborazione parallela / GPU degli alberi, ma dopo averli esaminati brevemente non sono stato in grado di capire cosa hanno fatto. Il più vicino a una spiegazione utile è stato trovato in Parallelizzazione: attrav...
posta 25.04.2018 - 07:02
1
risposta

Perché l'euristica è uno svantaggio per i problemi decidibili?

Sto leggendo Introduzione all'intelligenza artificiale di Ertel. Questa riga mi ha fatto uscire dal libro di testo (pagina 102): For decidable problems such as the 8-puzzle this means that the whole search tree must be traversed up to...
posta 15.02.2015 - 23:52