Articles of albero

Come build BST dato l’attraversamento post-ordine

So che ci sono modi per build un albero da attraversamenti pre-ordine (come una matrice). La domanda più comune è costruirla, dati gli attraversamenti inorder e pre-ordine. In questo caso, sebbene l’inorder traversal sia ridondante, rende sicuramente le cose più facili. Qualcuno può darmi un’idea di come farlo per una traversata post-ordine? Sono richieste entrambe […]

Ridimensionare dynamicmente il layout dell’albero d3 in base al numero di childnodes

Da questo esempio http://mbostock.github.com/d3/talk/20111018/tree.html ho creato un d3 tree layout cui la radice si trova nel mezzo ( root.x0 = width/2 ) nella finestra del browser e i nodes sono rivolti verso il basso anziché rivolti verso destra. È ansible ridimensionare l’albero, in modo tale che la larghezza dell’albero dipenda dal numero di nodes dell’albero […]

Stampa i maggiori elementi K in un determinato heap in O (K * log (K))?

Dato il seguente problema, non sono completamente sicuro della mia attuale soluzione: Domanda: Dato un heap massimo con n elementi, che è memorizzato in una matrice A , è ansible stampare tutti i maggiori elementi K in O(K*log(K)) ? La mia risposta : Sì, poiché cercare un elemento richiede O(log(K)) , quindi farlo per gli […]

Il numero ansible di alberi di ricerca binari che possono essere creati con N chiavi è dato dal numero n. Catalan. Perché?

Questo mi ha infastidito per un po ‘. So che dati i tasti N per organizzare sotto forma di un albero di ricerca binario, il numero ansible di alberi che possono essere creati corrisponde all’N ° numero dalla sequenza catalana . Ho cercato di determinare perché questo è; non riuscendo a trovare nulla che possa […]

Perché usare la ricerca binaria se c’è una ricerca ternaria?

Recentemente ho sentito parlare della ricerca ternaria in cui dividiamo un array in 3 parti e confrontiamo. Qui ci saranno due confronti ma riduce l’array a n / 3. Perché le persone non usano così tanto?

Come posso build un AST usando ANTLR4?

Ho una grammatica ANTLR3 che costruisce un albero di syntax astratto. Sto esaminando l’aggiornamento a ANTLR4. Tuttavia, sembra che ANTLR4 costruisca solo alberi di analisi e non alberi di syntax astratti. Ad esempio, l’ output=AST opzione output=AST non viene più riconosciuta. Inoltre né “AST” né “syntax astratta” appaiono nel testo di “Il riferimento ANTLR4 definitivo” […]

Angularjs: ng-options con group

Ho questa situazione ad albero di un livello: dove è il json: [ {“ID”:”1″, “IDPARENT”:”0″, “TIPIS”:””, “DESC”:”GroupName1″}, {“ID”:”2″, “IDPARENT”:”1″, “TIPIS”:”GroupName1″, “DESC”:”CHILDNAME1″}, {“ID”:”3″, “IDPARENT”:”0″, “TIPIS”:””, “DESC”:”GroupName2″} ] il problema è che questo crea gli optgroups con i loro figli ma ripete anche le radici: – GroupName1 – GroupName2 [ GroupName1 ] – CHILDNAME1 [ GroupName2 ] […]

D3 Struttura ad albero Separazione tra i nodes usando NodeSize

In questo momento sto cercando di separare i miei nodes rettangolari perché si sovrappongono come mostrato nella figura qui sotto: Ho dato un’occhiata e ho scoperto che D3 offre un metodo nodeSize e separazione ma per qualche motivo non ha funzionato. Ho trovato questo post sul blog che parlava del problema, ma lui dice La […]

Qual è la rappresentazione di un albero di sinistra, fratello destro? Perché dovresti usarlo?

Molte strutture dati memorizzano alberi multi-way come alberi binari usando una rappresentazione chiamata rappresentazione “left-child, right-sibling” . Cosa significa questo? Perché dovresti usarlo?

Differenza tra albero binario e albero di ricerca binario

Qualcuno può spiegare la differenza tra albero binario e albero di ricerca binario con un esempio ?