Domande con tag 'binary-tree'

domande con tag
3
risposte

Stampa la vista dal basso di un albero binario

Per un albero binario definiamo la distanza orizzontale come segue: Horizontal distance(hd) of root = 0 If you go left then hd = hd(of its parent)-1, and if you go right then hd = hd(of its parent)+1. La vista dal basso di un a...
posta 19.03.2014 - 11:49
1
risposta

Converti espressione algebrica direttamente nella struttura ad albero binario (senza prefisso / postfix)

Sto cercando su Internet una logica per convertire un'espressione algebrica in un albero binario. Ho trovato solo quelli in cui prima converti l'espressione algebra in postfix o prefisso e poi la converti in Albero binario. Sono solo curio...
posta 09.08.2013 - 19:55
0
risposte

Come strutturare un trie bit a bit per eseguire una query di intervallo

Mi chiedo come eseguire una query di intervallo su un trie bit a bit . Quindi dì che ho un trie come questo. ▲ Black (any shape) is 0. △ White (any shape) is 1. ■ Black square means there is no value associated with that 0. □ White square...
posta 25.08.2018 - 03:05
1
risposta

riordinamento della matrice ordinata all'array dell'ordine di livello senza coda

Ho una matrice ordinata molto grande, memorizzata sul disco. Posso accedere in modo casuale a qualsiasi elemento. Voglio renderlo ordinato di livello per accelerare la ricerca binaria lì. L'idea è presa in prestito da: link Se faccio...
posta 01.08.2016 - 17:03
1
risposta

Come dovrei configurare un'interfaccia utente per la modifica di un albero binario? [chiuso]

Devo consentire all'utente di creare un albero binario. Ho un modello Backbone che viene compilato correttamente dal database, il problema su cui sono bloccato è come impostare gli elementi dell'interfaccia utente in un modo abbastanza semplice...
posta 09.03.2012 - 20:40
1
risposta

Confronto tra Red / Black Tree e Java ArrayList, quali sono i vantaggi di ciascuno? [chiuso]

Stavo esaminando alcune delle complessit'a degli algoritmi di Big-O generali per diverse strutture di dati e mi chiedevo quale sarebbe stato il ArrayList di Java . Dato che tendo a default a ArrayList nel mio codice Java quando ho...
posta 04.12.2015 - 19:48
1
risposta

BST in AVL in O (n) [chiuso]

Ho trovato in diversi posti su Internet come trasformare un albero di ricerca binario in un albero AVL in O (nlog (n)). Mi chiedevo come si può fare in O (n) (come il limite peggiore). Sembra abbastanza possibile con rotazioni giuste ma non so c...
posta 14.04.2016 - 10:58