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

2

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 di C. Buchheim et al, "Migliorare l'algoritmo di Walker per l'esecuzione in tempo lineare" (2002). Sfortunatamente, l'algoritmo non supporta gli aggiornamenti dell'albero e ha bisogno di ricalcolare l'intero layout dopo aver aggiunto un nuovo nodo all'albero. Ciò non funzionerà bene con il caso di utilizzo della mappatura mentale in cui si aggiungono nuovi nodi molto frequentemente.

Esiste un algoritmo che supporta gli scenari quando i nuovi nodi vengono aggiunti all'albero e utilizza le informazioni di layout esistenti per piccoli aggiornamenti?

    
posta Frederick 29.10.2016 - 18:16
fonte

0 risposte

Leggi altre domande sui tag