Domande con tag 'trees'

domande con tag
1
risposta

Tenere traccia del numero di nodi nella sottostruttura in alberi neri e rossi

Mi stavo chiedendo, se ho un albero nero e rosso e voglio tenere traccia del numero di nodi nella sottostruttura, qual è il modo più efficace per farlo? Voglio dire come faccio a lavorare con questi valori durante l'inserimento, la cancellazi...
posta 09.03.2016 - 16:23
0
risposte

Algoritmo per il calcolo del layout dell'albero con aggiornamenti incrementali

Sto cercando un algoritmo che calcola le posizioni dei nodi in un albero non binario. Le posizioni in tale layout verranno utilizzate per disegnare l'albero. Sto usando l'albero in un'applicazione mappa mentale. Attualmente utilizzo l'algoritmo...
posta 29.10.2016 - 18:16
1
risposta

Differenza tra elenchi fratelli, albero binario fratello destro e figlio destro e albero doppiamente incatenato

La pagina Wikipedia per gli alberi dei suffissi riporta gli elenchi dei fratelli come Each node has a pointer to its first child, and to the next node in the child list it is a part of. Wikipedia descrive alberi binari di sinistra fra...
posta 03.04.2015 - 18:13
1
risposta

Codice di simulazione del raggruppamento del bus [chiuso]

Sto avendo un problema particolare da risolvere. Quello che dovrei implementare è una simulazione di transito in autobus in cui ci sono passeggeri che arrivano ad intervalli di tempo generati casualmente e vengono aggiunti in una coda e aspettan...
posta 03.10.2015 - 03:26
0
risposte

Walk Tree vs Zhang e Sasha Algorithms

Ho bisogno di aiuto per capire come differiscono due algoritmi di confronto ad albero. Sto lavorando con XmlDiffPatch (
posta 17.11.2014 - 21:47
2
risposte

Esercizio 3.6: Manuale di progettazione dell'algoritmo di Skiena

Mi sto preparando per un colloquio e cerco di risolvere i problemi di esercizio del libro. 3-6. [5] Describe how to modify any balanced tree data structure such that search, insert, delete, minimum, and maximum still take O(log n) time ea...
posta 19.05.2014 - 13:36
0
risposte

Il modo migliore per attraversare i dati e aggiornare i nodi in Mongo DB

Sto usando Angular Tree View nella mia app web. I dati provenienti dal server sono compilati con link funzione getArrayTree (). Quello di cui ho bisogno è sincronizzare la Vista ad albero angolare con il database. Il primo modo è i...
posta 02.07.2015 - 11:40
4
risposte

Come si chiama un albero che cresce in entrambe le direzioni? [chiuso]

Quale sarebbe il termine tecnico per un albero che cresce in entrambe le direzioni, a partire dalla radice nel mezzo? L'idea centrale è che i nuovi elementi possono essere aggiunti all'albero (ora, non sono sicuro che sia anche corretto chia...
posta 07.03.2014 - 21:14
1
risposta

Algoritmo per ottenere tutti i percorsi in un albero

Ho un albero che ha n livelli. Per esempio qui ho quattro livelli: Ogni nodo ha due figli (tranne l'ultimo), tuttavia tutti tranne il primo e l'ultimo nodo di ogni riga hanno due genitori. Sto cercando di capire un modo scalabile per ot...
posta 13.01.2016 - 11:36
2
risposte

Modo efficiente per confrontare gli alberi del grafico di scena

Sto progettando un grafico della scena , in cui è necessario confrontare due alberi. Gli alberi sono popolati da singoli oggetti, ciascuno con un numero variabile di bambini; e hanno una radice. Es: Genitore: Scena, Bambini: Bullet1, Bullet 2,...
posta 27.06.2012 - 18:06