binary-search-tree

5calore

2risposta

Il modo più efficace per inserire un elemento nell'array ordinato e trovare il suo indice

Ho bisogno di inserire un elemento nell'intervallo ordinato, ma ho anche bisogno di conoscere il suo indice (numero di elementi nell'intervallo che sono inferiori all'elemento). Voglio farlo in tempo

c++ algorithm boost binary-search-tree binary-search 2016-02-25

---

6calore

3risposta

albero binario metodi statici in Java

Ho questi metodi di istanza nella mia implementazione Java di albero binario e Ricerca albero binario: getSize(), getHeight(), getDepth(), getPreOrder(), getInOrder(), getPostOrder() e getLevelOrder()

java binary-tree binary-search-tree static-methods 2015-01-28

---

5calore

4risposta

Trova tutte le sottostrutture in un BST le cui chiavi si trovano in un determinato intervallo

Mi è stata data questa domanda durante una recente intervista: Dato un BST i cui nodi contengono un intero come valore, trova tutti i sottotitoli i cui nodi rientrano tra interi X (min) e Y (max), dov

algorithm binary-search-tree tree-traversal range-query 2015-06-28

---

5calore

3risposta

Qual è la complessità di map/set :: insert se è stato fornito un suggerimento iteratore corretto?

È O (1) o O (logN) ma con un coefficiente più basso? Se ciò non è specificato, mi piacerebbe almeno conoscere la risposta sulla base di una ragionevole supposizione che la mappa/insieme sia implementa

c++ data-structures set binary-search-tree tree-balancing 2014-12-11

---

5calore

3risposta

Relazione tra il numero di nodi e l'altezza

Sto leggendo The Algorithm Design Manual. L'autore afferma che l'altezza di un albero è: h = log n, where h is height n = number of leaf nodes log is log to base d, where d is the maximum number o

data-structures height binary-search-tree 2013-08-07

---

8calore

3risposta

Per stampare il limite dell'albero binario

Mi è stato chiesto in un'intervista di stampare il limite dell'albero binario. Per esempio. 1 / \ 2 3 /\ /\ 4 5 6 7 / \ \ 8 9 10 risposta sarà: 1, 2, 4, 8, 9, 10, 7, 3 ho prop

algorithm tree binary-tree binary-search-tree graph-algorithm 2015-05-16

---

6calore

3risposta

La mia tabella hash è più lenta della ricerca binaria

Ho implementato la ricerca binaria, la ricerca lineare e una tabella hash per confrontare ogni complessità temporale. Il problema è che in qualche modo, la mia tabella hash è molto più lenta della ric

c++ hashtable binary-search-tree 2015-12-06

---

6calore

2risposta

Creare un albero di ricerca binaria completo dalla lista

Sto provando a creare un algoritmo che crea un albero di ricerca binaria completo con un elenco di valori. Completa, in quanto tutti i livelli sono pieni tranne forse l'ultimo livello, che deve avere

python algorithm binary-search-tree 2013-10-10

---

6calore

3risposta

Java: l'impostazione dell'oggetto su null all'interno di un metodo non ha alcun effetto (riutilizzo del codice)

Sto provando a scrivere un metodo per eliminare un nodo da un albero di ricerca binario. Ecco il mio metodo per eliminare un nodo. public void delete(int deletionNodeValue) { Node<Integer> nodeTo

java algorithm reference binary-search-tree 2015-05-31

---

6calore

3risposta

Inserire l'array ordinato nell'albero di ricerca binario

Voglio implementare un algoritmo che inserisca array ordinati in alberi di ricerca binari ma non voglio finire con un albero che cresce solo da un lato. Avete qualche idea? Grazie.

algorithm sorting tree binary-tree binary-search-tree 2013-10-16

---