Domande con tag 'trees'

domande con tag
1
risposta

Perché il tempo di ricerca per TreeSet è O (nlogn)?

Secondo la mia ingenua opinione, dovrebbe essere O (n) nel peggiore dei casi poiché Tree potrebbe essere spindly e sbilanciato.     
posta 26.10.2016 - 05:06
1
risposta

Terminologia della posizione dell'albero / denominazione [chiusa]

Questa è una domanda denominazione delle cose . Sto elaborando alberi (documenti XML) e spesso ci sono regole speciali applicate ai nodi in base alla struttura. È stato molto difficile trovare convenzioni di denominazione concise per alcuni cas...
posta 31.10.2013 - 21:38
1
risposta

Perché non è possibile ricreare un albero AVL utilizzando l'attraversamento pre-ordine?

Dato un albero di ricerca binario, capisco perché posso usare la traversata in ampiezza e in preordine per elencare le voci dell'albero in modo tale da ricostruire l'albero nell'ordine in cui è attraversato. Tuttavia, se ora consideriamo un a...
posta 25.02.2012 - 03:10
1
risposta

Riduzione dell'albero decisionale (?)

Devo verificare alcune condizioni (della dimensione n) su un oggetto ed eseguire una delle varie opzioni disponibili (dimensione m) in base al risultato. Mi sembra che si adatti a un albero. Ora. L'albero è abbastanza grande e mi chiedo se c'...
posta 07.05.2015 - 09:05
1
risposta

Design AST: la chiamata è sia espressione che affermazione?

Sto progettando l'AST per un compilatore e ho scoperto che in realtà non so come rappresentare il nodo Call . Attualmente, la parte pertinente di AST appare come questa (dove le frecce indicano l'ereditarietà): ASTNode -> Expression...
posta 04.05.2018 - 12:49
2
risposte

Traversata in ampiezza con alcuni bordi preferiti

Diamo un grafo diretto (finito o infinito) e un vertice di partenza. Per ogni vertice abbiamo l'insieme di spigoli di questo vertice totalmente ordinato per specificare l'ordine di attraversamento. Lasciamo anche un P di bordi "preferiti" ....
posta 10.10.2017 - 23:04
2
risposte

Dalla definizione di un albero (ADT), è "sbagliato" per un nodo aggiungere un fratello?

Il titolo dice quasi tutto. Sto solo facendo un piccolo esercizio di informatica e sto costruendo un albero. Voglio che un nodo sia in grado di aggiungere un fratello che richiede uno per prima cosa ottenere un riferimento al genitore, ovviament...
posta 26.07.2013 - 23:35
1
risposta

Nome per un albero in cui i nodi contengono un riferimento al genitore e ai figli [chiuso]

Sto creando un albero in cui alcuni nodi hanno un riferimento ai loro genitori e ai loro figli. Sembra una versione ad albero di una lista doppiamente collegata. C'è un nome per questo?     
posta 27.01.2013 - 21:39
2
risposte

Aggiunta di nodi ordinati all'albero in ordine arbitrario

Ho un database di nodi. Ogni nodo può avere esattamente un genitore, ma un numero qualsiasi di bambini. Alcuni nodi possono essere memorizzati senza genitore, ma in fase di esecuzione, posso creare un nodo "root" predefinito per essere il genito...
posta 27.01.2012 - 08:09
3
risposte

Aggiornamento di entità nidificate con vincoli senza ottenere spaghettimadnessità

Ho un "nodo" di endpoint che dovrebbe accettare un'entità. Questa entità può contenere diverse sub-entità con ancora alcune sub-entità. Poiché si tratta di un endpoint di "importazione", alcune delle entità o sub-entità possono esistere dalle im...
posta 06.08.2018 - 14:23