Domande con tag 'trees'

domande con tag
1
risposta

Modello di visitatore. Operando sui nodi di un albero

Sto lavorando con elementi simili a jQuery da cheerio libreria per manipolare le immagini SVG. Questi oggetti rappresentano nodi XML e hanno una struttura gerarchica interna. Sto scrivendo una funzione (in JavaScript ovviamente) che vi...
posta 14.03.2017 - 19:02
2
risposte

Come trovare il vicino più vicino a destra in un albero?

Data una classe: public class Node { public List nodes[]; public Node right; //NULL for now } Qual è il modo migliore per riempire l'elemento "giusto" di tutti i nodi dell'albero? N |...
posta 03.09.2015 - 02:23
1
risposta

Questo pseudocodice di Wikipedia per l'attraversamento generico di alberi in ordine è corretto?

Wikipedia afferma che il seguente algoritmo funziona per qualsiasi albero ( non necessariamente alberi binari) Perform pre-order operation For each i (with i = 1 to n) do: Visit i-th, if present Perform in-order operation Pe...
posta 19.03.2015 - 08:44
2
risposte

Inserimento di elementi nel grafico con un algoritmo streaming / online

Abbiamo un flusso di punti con circa 1000 punti al secondo. Per ogni punto, abbiamo un vettore complesso (centinaia di dimensioni). Il nostro obiettivo, per ogni punto, è di collegarlo ai 5 punti più vicini che abbiamo già visto. Determiniamo...
posta 15.06.2013 - 17:51
3
risposte

Qual è il nome di questo albero? [chiuso]

Ha una singola radice e ogni nodo ha 0..N nodi secondari ordinati. Le chiavi rappresentano un insieme distinto di percorsi. Due alberi possono essere uniti solo se condividono una radice comune. Ha bisogno di supportare, al minimo: inserire, uni...
posta 19.03.2012 - 17:59
1
risposta

Trovare la radice ottimale

Sto provando a risolvere una domanda di sfida quack hackathon. La domanda descrpition è la seguente: For the purposes of this problem, suppose Quora has N questions, and question i (1≤i≤N) takes Ti time to read. There exists exactly one...
posta 15.07.2015 - 20:02
2
risposte

Come posso eseguire il rollback dell'esecuzione di un costruttore durante la creazione di una struttura dati complessa?

Sto costruendo un complesso albero di oggetti. Esistono cinque tipi, A , B , C , D e E . Esiste una singola istanza di A , che è il nodo radice. A ha uno o più B s come figli, ogni B ha uno o più C s...
posta 06.10.2015 - 21:20
2
risposte

Design pattern per l'accesso al database ad albero in Java?

Sto sviluppando un visualizzatore di caratteri di ruolo / programma manageriale per un sistema LARP locap. I personaggi hanno accesso alle abilità che sono disposte in una struttura ad albero. Ci sono molte abilità e potenzialmente molto per car...
posta 13.07.2012 - 10:44
3
risposte

Quale strategia devo seguire per disegnare una foresta di alberi rappresentata da una matrice

Ho una matrice di numeri interi che rappresentano la connettività dei nodi. Considerare i seguenti stati della matrice dopo ogni volta che viene cambiata: 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 = > La radice di ogni nodo è essa stessa 0...
posta 15.12.2017 - 04:06
1
risposta

Big-O per alberi immutabili

Come calcoli la complessità di tempo e spazio per un algoritmo ad albero che crea una copia di un albero, ma riutilizza il più possibile l'albero originale? Ad esempio, A /|\ B C G /|\ D E F Per cambiare E, possiamo adottare un...
posta 04.09.2015 - 22:09