Domande con tag 'binary-tree'

domande con tag
2
risposte

E 'questa la strategia giusta per convertire un albero binario di ordini di livello in una lista doppiamente collegata?

Quindi di recente mi sono imbattuto in questa domanda: creare una funzione che converta un albero binario di ordine in corso in una lista doppiamente collegata. Apparentemente, è una domanda di intervista comune. Questa è la strategia che ho...
posta 20.09.2011 - 09:26
2
risposte

Codice Morse - Albero binario

Come viene determinata la rappresentazione del codice Morse di una lettera? "E"="." "T"="-" Perché non è alfabetico? Come in "A"=".", "B"="-", "C"=".-", ecc. Sto cercando di sviluppare un algoritmo per un albero binario che attraversa q...
posta 19.11.2012 - 00:36
3
risposte

Albero di ricerca binaria senza ordinamento naturale

Questa è una specie di domanda a più parti. È possibile fare un albero di ricerca binario se i dati non possiedono un ordinamento naturale? Sareste costretti a imporre ordini artificiali a tali dati? Come le immagini? O file eseguibili? O vid...
posta 27.04.2016 - 17:01
2
risposte

Test unitario per dimostrare l'albero bilanciato

Ho appena creato un albero autobilanciato (rosso-nero) in Java (la lingua dovrebbe essere irrilevante per questa domanda), e sto cercando di trovare un buon metodo per testare che sia correttamente bilanciato. Ho testato tutte le operazioni d...
posta 11.11.2013 - 01:08
2
risposte

Velocità di accesso all'indice di tipo MySQL e ricerca di salto binario su un file enorme?

Sono pronto a passare a un database MySQL per alcuni enormi set di dati con cui sto lavorando ma in questo momento non ho tempo. Nel frattempo sono curioso di un problema di prestazioni tecniche relativo alla velocità tra i due metodi. Ovviam...
posta 25.05.2011 - 02:14
4
risposte

Metodo della parentesi del torneo per mettere la distanza tra i compagni di squadra

Sto usando un albero binario appropriato per simulare una parentesi del torneo. È preferibile qualsiasi concorrente nella parentesi che i compagni di squadra non si incontrino fino ai round successivi. Qual è un metodo efficace in cui posso gara...
posta 05.06.2014 - 05:40
1
risposta

Mantenendo l'albero di ricerca binario bilanciato

Mi sto istruendo su algoritmi e strutture dati. Per questo, sto facendo un semplice programma che dovrebbe leggere righe come questa: bdhj 168.24 dahf 42.88 dhfa 128.92 La prima colonna rappresenta un nome account (e non deve contenere 4 ca...
posta 01.05.2012 - 16:04
1
risposta

Tenere traccia del numero di nodi nella sottostruttura in alberi neri e rossi

Mi stavo chiedendo, se ho un albero nero e rosso e voglio tenere traccia del numero di nodi nella sottostruttura, qual è il modo più efficace per farlo? Voglio dire come faccio a lavorare con questi valori durante l'inserimento, la cancellazi...
posta 09.03.2016 - 16:23
1
risposta

Differenza tra elenchi fratelli, albero binario fratello destro e figlio destro e albero doppiamente incatenato

La pagina Wikipedia per gli alberi dei suffissi riporta gli elenchi dei fratelli come Each node has a pointer to its first child, and to the next node in the child list it is a part of. Wikipedia descrive alberi binari di sinistra fra...
posta 03.04.2015 - 18:13
3
risposte

Quale struttura dati è la migliore per un menu a discesa automatico che apprende?

Ho creato una casella di testo di completamento automatico per un'applicazione su cui sto lavorando. La casella di testo ha fondamentalmente un elenco associato che cerca ogni volta che inserisci qualcosa nella casella. Se si inserisce qualco...
posta 08.06.2017 - 09:29