Domande con tag 'trees'

domande con tag
1
risposta

Limitazioni di tentativi in confronto a B-Trees per un database

Mi chiedo come funzionano le query di intervallo e la soluzione standard è utilizzare gli alberi B +. Tuttavia, sono un fan dei tentativi come una struttura generale dei dati e vorrei sapere se essi (o varianti di essi) possono fare tutte le cos...
posta 19.07.2018 - 19:49
1
risposta

Progettazione delle classi di nodo derivate da albero della sintassi

Diciamo che ho una classe Node astratta e una classe% co_de derivata da BinaryOperation e tre classi Node , IntegerConstant e RealConstant derivate anche da CharacterConstant . Il design generale per la classe No...
posta 29.08.2017 - 21:48
1
risposta

Quando un albero di espressione deve contenere puntatori e quando deve contenere valori di sottoespressioni?

Stavo pensando che dovrebbe contenere dei puntatori: struct Expr { string sym; Expr*[] sub; this(self, string sym) { this.sym = sym; } @property auto dup() const { auto e = new Expr(sym); foreach...
posta 17.01.2017 - 21:01
2
risposte

Abstract Sintassi Albero con genitore o no? [chiuso]

La mia domanda è semplice come dice il titolo - dovrei implementare AST con il genitore o no? Attualmente l'ho implementato con il genitore - il vantaggio di questo approccio è che, qualunque cosa io usi, posso andare su o giù senza problemi,...
posta 20.11.2015 - 17:13
2
risposte

Implementazione di una struttura di dati forestali in Java

Nome della struttura dati che è simile ad albero con più root root Mi sono imbattuto nella risposta di qualcuno a una domanda riguardante l'implementazione di un albero con > 2 nodi sopra. Volevo solo ottenere le idee di qualcuno sull'ut...
posta 14.09.2015 - 07:46
1
risposta

Stack iniettabile, Poppable

Sfondo Un progetto comporta la conversione di una mappa di espressioni relazionali ( rxm ) in un'istruzione XML / SQL. La mappa è simile a: root > people, # "root" keyword starts the document person...
posta 03.03.2015 - 02:56
1
risposta

Qual è la differenza tra un albero di scherma e un albero di ricerca binaria ottimale?

Entrambi questi alberi cercano di mantenere l'elemento di accesso più frequente in alto. C'è qualche differenza tra questi due alberi?     
posta 26.02.2014 - 04:10
1
risposta

Determinare in modo efficiente le opzioni disponibili in base alle selezioni precedenti

Sto cercando un modello o algoritmo di progettazione noto che possa essere utilizzato per determinare in modo efficace un insieme di opzioni disponibili da presentare a un utente in base a decisioni precedenti. Un esempio estremamente semplic...
posta 12.03.2018 - 14:46
1
risposta

Estrarre tutti i percorsi possibili dall'albero delle espressioni e valutarli per contenere VERO

Questa è una domanda successiva alla mia precedente: link Breve introduzione: regole come stringhe combinazioni di logico - e , logico - o , negazione logica e raggruppamento per parentesi di < em> identificatori (ID) Esemp...
posta 18.07.2016 - 22:09
1
risposta

Grafici e alberi con spanning minimo?

Ho difficoltà a trovare informazioni su come funzionano i grafici e lo spanning tree e su come costruirli / strutturarli. Il motivo è che sto usando un algoritmo Delaunay Triangulation all'interno di LibGDX framwork e questo mi ha dato...
posta 13.06.2015 - 19:58