Domande con tag 'binary-tree'

domande con tag
0
risposte

Ordinamento del limite inferiore nel modello di confronto (problema di dadi e bulloni)

Problema: Supponiamo di ricevere n bulloni e dadi di diverse dimensioni, in cui ogni bullone corrisponde esattamente a un dado. Il nostro obiettivo è trovare il dado corrispondente per ogni bullone. I dadi e i bulloni sono troppo simili per po...
posta 12.10.2016 - 02:40
0
risposte

Potatura di alberi binari

Ho un albero binario generico che è usato per calcolare combinazioni di cose - cioè un powerset in linguaggio formale. Il più delle volte è usato per calcolare sottoinsiemi di dimensioni N . Come esempio reale, diciamo che abbiamo 10 gioc...
posta 03.08.2016 - 13:30
3
risposte

Problema di bilanciamento dell'albero AVL

Prendi il seguente albero: 50 40 30 20 10 Quale nodo sarà prima bilanciato? 50 o 30 Caso 1: 50 L'albero è 30 20 40 10 50 Caso 2: 30 L...
posta 06.01.2011 - 17:23
1
risposta

Perché non è possibile ricreare un albero AVL utilizzando l'attraversamento pre-ordine?

Dato un albero di ricerca binario, capisco perché posso usare la traversata in ampiezza e in preordine per elencare le voci dell'albero in modo tale da ricostruire l'albero nell'ordine in cui è attraversato. Tuttavia, se ora consideriamo un a...
posta 25.02.2012 - 03:10
1
risposta

Si tratta di un albero binario bilanciato o sbilanciato?

Buon giorno, sono nuovo di java e nuovo in questo forum, ma richiedo un po 'di aiuto. Sto imparando java da solo e attualmente sto imparando gli alberi binari. Sono venuto un algoritmo che mi sta dando un piccolo problema. È un codice binario ch...
posta 02.10.2016 - 02:46
2
risposte

Trova in modo efficiente se l'albero di ricerca binario è bilanciato in altezza o no?

Un albero binario è bilanciato in altezza se e solo se i due sottoalberi di root sono bilanciati in altezza e la differenza tra l'altezza dei due sottoalberi è al massimo 1. Ho implementato un codice in java per scoprire se un albero di ricer...
posta 25.06.2015 - 20:34
1
risposta

In che modo gli alberi binari usano la memoria per archiviare i suoi dati?

Quindi so che gli array usano un blocco su indirizzi di memoria contigui per archiviare dati in memoria, e le liste fanno uso di array statici e quando i dati vengono aggiunti all'elenco, se non c'è spazio, viene creato un nuovo array statico al...
posta 02.07.2015 - 08:18
1
risposta

Problemi di programmazione orientata agli oggetti in Python durante l'implementazione di un albero di ricerca binario

Sto passando dalla programmazione procedurale C alla programmazione OOP di Python e ho affrontato alcuni problemi durante l'implementazione di alberi di ricerca binari. Non posso rendere il mio Tree_Node nullo in caso di cancellazione. In C h...
posta 14.07.2015 - 15:39
1
risposta

Estrarre tutti i percorsi possibili dall'albero delle espressioni e valutarli per contenere VERO

Questa è una domanda successiva alla mia precedente: link Breve introduzione: regole come stringhe combinazioni di logico - e , logico - o , negazione logica e raggruppamento per parentesi di < em> identificatori (ID) Esemp...
posta 18.07.2016 - 22:09
1
risposta

Unione di due alberi di ricerca binaria

A che ora in termini di Big O occorrerà unire due BST in One? Ciascuno che non ha né nodi né altezza O (log n) senza elementi comuni. Il risultato dovrebbe essere anche un BST     
posta 04.11.2015 - 09:57