Domande con tag 'binary-tree'

domande con tag
1
risposta

Come costruire un albero ottimale a fronte di costi e costi degli elementi?

Data: un elenco di "foglie" che hanno ciascuna un costo, il costo per la creazione di un 'edge' Il vincolo che un nodo struttura costruito può avere al massimo due figli. Ora vogliamo trovare l'albero con il costo massimo più basso qu...
posta 19.03.2017 - 17:16
2
risposte

Due alberi di ricerca binaria possono avere gli stessi valori ma strutture differenti?

Definisci un BST come: tutti i discendenti di sinistra < = n < tutti i discendenti giusti. Quindi è possibile costruire due alberi di ricerca binari con strutture diverse ma con gli stessi valori esatti? I valori duplicati sono consenti...
posta 05.09.2016 - 17:10
2
risposte

Esiste una struttura dati standard conosciuta che è una tabella hash che risolve le collisioni utilizzando un albero binario?

Esiste una struttura dati standard conosciuta che è una tabella hash che risolve le collisioni utilizzando un albero binario? Se sì, qual è il nome di questa struttura di dati? Immagino che una tale struttura sarebbe utile in quanto dovrebbe rid...
posta 27.06.2014 - 09:55
1
risposta

come attraversare il nodo figlio dal nodo genitore nell'albero n-ary? [chiuso]

In un albero n-ary ... Fornito un riferimento ad un nodo figlio E un riferimento a un genitore distante del nodo figlio referenziato Esiste un metodo che un nodo genitore può usare per capire quale dei suoi figli è più vicino al nodo fi...
posta 04.11.2014 - 08:05
1
risposta

Unire alberi binari

Supponiamo di avere una serie di alberi binari con i loro attraversamenti in ordine e preordinato dati e dove nessun albero è una sottostruttura di un altro albero nel set dato. Ora viene fornito un altro albero binario Q. Scopri se può esser...
posta 15.04.2016 - 16:23
1
risposta

Come si ottiene la 'proprietà BST' in un albero di ricerca binaria modello?

Recentemente abbiamo iniziato a conoscere gli alberi di ricerca binaria. Abbiamo creato uno dei nostri utilizzando interi come chiave / dati. È facile ottenere la proprietà BST usando una chiave int, ma cosa succede quando modelliamo il nostro a...
posta 07.05.2016 - 13:24
1
risposta

Determinare in modo efficiente la relazione sottoinsieme molti a molti

Sto facendo analisi del paniere di mercato. Ho un insieme di transazioni . Ogni transazione è un insieme di articoli che sono stati acquistati. Poi ho un set di set di elementi (cioè un insieme di elementi) di cui voglio determinare il supp...
posta 07.12.2015 - 13:44
2
risposte

Albero binario ordinato per ordine di livello da un albero binario

Supponiamo di avere un albero binario. La struttura del nodo dell'albero è come struct node { int val ; struct node *left , *right ; } Ora dobbiamo ordinare l'albero in ordine di livello. Ad esempio, supponiamo di avere un albero ori...
posta 12.08.2014 - 19:32
1
risposta

Binary Tree / Knowledge Base design C ++

Attualmente ho una configurazione del modello di albero binario in cui il mio principale lo utilizza con le stringhe per creare un gioco di domande / risposte. Sto usando una knowledge base che funge da interfaccia per l'albero binario che utili...
posta 02.03.2014 - 01:34
1
risposta

Albero saldo con profondità n quanti nodi ha il massimo?

Non sono riuscito a trovare la risposta da nessuna parte, ma diciamo che abbiamo un B-Tree con min = 1 e max = 2: Qual è la formula per calcolare il numero massimo di nodi in questo B-Tree se la profondità è dire 100? Questa domanda è stata fatt...
posta 29.05.2013 - 02:58