Mi sembra che il traversal pre-ordine e DFS siano gli stessi di entrambi i casi attraversiamo da root fino al ramo sinistro e torniamo a root e quindi al ramo destro in modo ricorsivo. Qualcuno potrebbe correggermi se ho torto?
Grazie in anti...
Per farla breve, ho ereditato un codice Java fatto di metodi come questo:
@Override
public Action decide() {
if (equalz(in.a, "LOC")) {//10
if(( //20
equalz(tmp.b, "BA")
&& notEquals(in.c,"U...
Sto lavorando a un progetto e ho scoperto che ho modellato i due componenti più grandi come alberi.
I miei usi principali finora sono:
Generalmente modella i contenitori fisici (e i sotto contenitori, i sotto-contenitori secondari ecc.)...
Per il fix di inserimento dell'albero rosso-nero il libro distingue tra 6 casi, di cui 3 simmetrici.
I casi sono (z è il nodo che viene inserito):
Caso 1: z's z è rosso
Caso 2: z's z è nero e z è un figlio destro
Caso 3: z's z è nero e z...
Ho scritto un modulo nella mia applicazione che crea una mesh da dati di coordinate e faccia esistenti. Il numero di vertici nella mesh potrebbe facilmente superare i 10 milioni e lo stesso vale per i volti.
Il problema con i dati grezzi è ch...
Ho deciso di conoscere gli alberi di ricerca bilanciati, quindi ho scelto 2-3-4 e alberi splay.
Quali sono gli esempi dell'uso di splay tree nel mondo reale?
In questo Cornell: link Ho letto che gli Splay Tree sono "Un buon esempio è un rou...
Ho modellato un problema come un grafico composto da molti alberi. Alcuni dei nodi nel grafico possono appartenere a più di un albero. Sto cercando di descrivere un sottoinsieme di percorsi nel grafico con il minor numero possibile di nodi per a...
Ho un catalogo al lavoro e voglio risvegliarlo un po 'perché sono stanco di essere estremamente lento. Vorrei supportare il metodo di archiviazione trasversale degli alberi preordinati modificato per l'albero delle categorie del catalogo, ma dov...
Quali sono i motivi per scegliere una rappresentazione AST omogenea o eterogenea per l'implementazione di un linguaggio di programmazione complesso specifico per il dominio?
Per essere molto chiari su ciò che sto chiedendo, ecco qualche alt...
Ho bisogno di rappresentare un albero radice radicato nella memoria.
Quale sarebbe una buona struttura dati e algoritmi per l'esecuzione delle azioni principali, dati i dettagli elencati di seguito?
Dimensione: ~ 40.000 nodi. Ma idealm...