Domande con tag 'binary-tree'

domande con tag
6
risposte

Quale albero binario di bilanciamento automatico consiglieresti?

Sto imparando Haskell e come esercizio sto facendo alberi binari. Avendo fatto un albero binario regolare, voglio adattarlo per il bilanciamento di sé. Quindi: Qual è il più efficiente? Quale è più facile da implementare? Quale è il più...
posta 01.01.2011 - 11:06
3
risposte

Utilità di attraversamento pre e post ordine di alberi binari

Questo può essere molto ingenuo, ma mi stavo chiedendo, il contesto degli alberi binari (semplice, ordinato ed equilibrato), di tutti i tipi di attraversamento: depth-first pre-order depth-first in-order depth-first post-order breadth-...
posta 11.02.2013 - 14:49
3
risposte

Gli alberi binari hanno uno scopo specifico nella memorizzazione di dati gerarchici? Qual è il loro uso canonico?

Capisco la struttura degli alberi binari e come attraversarli. Tuttavia, sto lottando per realizzare i loro usi reali, gli scopi nei programmi e nella programmazione. Quando penso a esempi di dati gerarchici di "vita reale" hanno quasi certament...
posta 29.06.2015 - 20:02
2
risposte

È possibile velocizzare una tabella hash usando gli alberi di ricerca binari per il concatenamento separato?

Voglio implementare una tabella hash usando gli alberi di ricerca binaria per ridurre la complessità della ricerca nel processo di concatenazione separata da O (n) (usando l'elenco collegato) a O (log n) (usando BST). Questo può essere fatto, e...
posta 02.05.2015 - 13:42
3
risposte

L'attraversamento preordinato è uguale alla prima ricerca di profondità?

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...
posta 05.02.2014 - 09:04
1
risposta

Questo pseudocodice di inserimento albero rosso-nero da Introduzione agli algoritmi (CLRS) è corretto?

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...
posta 12.01.2016 - 16:54
1
risposta

Qual è l'utilizzo di Splay Trees nel mondo reale?

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...
posta 21.10.2012 - 00:32
2
risposte

Ottieni i vantaggi di un B-Tree in una lingua gestita?

La mia comprensione è che una delle caratteristiche chiave di un B-Tree (e di un albero B +) è che è progettato in modo tale che le dimensioni dei suoi nodi siano un po 'più della dimensione del blocco di qualunque supporto i dati siano memorizz...
posta 08.01.2012 - 16:42
2
risposte

Eliminazione di un nodo e restituzione del valore del nodo eliminato in una struttura di ricerca binaria?

Ciao, ho un progetto di programmazione in cui utilizzo fondamentalmente un albero di ricerca binario per implementare una coda di priorità minima / massima. Sto avendo problemi con i metodi popMin / popMax. Ottengo come ottenere il nodo minimo /...
posta 22.11.2016 - 02:03
1
risposta

Questo pseudocodice di Wikipedia per l'attraversamento generico di alberi in ordine è corretto?

Wikipedia afferma che il seguente algoritmo funziona per qualsiasi albero ( non necessariamente alberi binari) Perform pre-order operation For each i (with i = 1 to n) do: Visit i-th, if present Perform in-order operation Pe...
posta 19.03.2015 - 08:44