Domande con tag 'trees'

Sono in procinto di creare web basato su un sistema di commenti, per il quale i commenti sono resi in una struttura ad albero di stile reddit / disqusito. Lo schema MySQL usa una stringa di id antenati e l'antenato diretto per permettermi di...

Sto cercando di risolvere un problema nel trovare un sottoalbero massimo ripetitivo in un albero degli oggetti. Per albero degli oggetti intendo un albero in cui ogni foglia e nodo ha un nome. Ogni foglia ha un tipo e un valore di quel tipo a...

Vorrei trovare una struttura efficiente (velocità e volume) per memorizzare i nodi e il loro vicinato. Il mio input è formato da punture nel seguente formato ./X/Y.log dove X ∈ [0,359] e Y ∈ [0,169] e ciascuna coppia di ( X, Y ) han...

Ho n numero di matrici unidimensionali simile a: [0,0,0,0,0,1,1,1,0,0,1,1,...] 0 e 1 indicano l'occupazione. E k numero di array più piccoli simili a: [2,2,2], [2,2], [2], [2,2,2,2] con dimensioni diverse. Quello che voglio fare è v...

Sto usando una vista ad albero in c # e sto creando icone personalizzate per i nodi. Diciamo che questa è la mia gerarchia con un nodo che soddisfa una certa condizione: Root1 |_Ax |_Bx1 |_Bx2 |_Cx1 |_Cx2(condition true) |_Bx3 |_Bx4...

Ho trovato in diversi posti su Internet come trasformare un albero di ricerca binario in un albero AVL in O (nlog (n)). Mi chiedevo come si può fare in O (n) (come il limite peggiore). Sembra abbastanza possibile con rotazioni giuste ma non so c...