Nome della struttura dati simile a un albero con più nodi radice

5

Sto tentando di implementare una struttura dati e di utilizzare una struttura dati ad albero più tradizionale, ma non sto utilizzando il nodo radice poiché non contiene alcun valore reale nel contesto in cui lo sto usando.

Idealmente, voglio usare una struttura che è un albero, ma che ha più nodi radice (e che non è solo un elenco di alberi). C'è un nome per una struttura dati come questa?

    
posta Seer 31.05.2015 - 18:08
fonte

2 risposte

7

Non hai un albero con più radici, hai un sacco di alberi separati, ognuno con una radice unica. Nella teoria dei grafi, un gruppo di alberi sconnessi è chiamato foresta . Ma se gli alberi non appartengono davvero insieme, potrebbe essere più utile pensarlo come una raccolta (elenco, mappa, ecc.) Di alberi.

    
risposta data 31.05.2015 - 18:21
fonte
1

Prova la struttura dei dati della foresta utilizzando la programmazione Java. L'ho già fatto ed è facile. Poiché l'API Java non contiene API generale per alberi / grafici, poiché non è disponibile un set univoco di funzionalità in ogni caso d'uso. Ci sono alcune API tree / graph-like per casi speciali, però. Ed è facile creare il proprio grafico - si potrebbe anche dire che ogni oggetto è in realtà un nodo in un grafico, con i valori dei suoi campi di tipo di riferimento essendo i vicini (in uscita). Avevo persino implementato la ricerca usando le tecniche di hashing per trovare il genitore immediato e il nodo figlio immediato, se esiste.

    
risposta data 01.06.2015 - 10:56
fonte

Leggi altre domande sui tag