binary-search-tree

5calore

4risposta

Albero di ricerca binario su albero AVL

Per quanto ne so, la complessità temporale tra gli alberi AVL e Binary Search Trees è la stessa in media, con gli AVL che battono i BST negli scenari peggiori. Questo mi dà un suggerimento che gli AVL

performance data-structures tree binary-search-tree avl-tree 2013-02-03

---

5calore

2risposta

Ricerca stringa binaria - larghezza minima del cestino?

Mi sembra che stia costruendo la ricerca binaria in Python, ma la questione ha più a che fare con la struttura di ricerca binaria in generale. Supponiamo di avere circa un migliaio di candidati idonei

algorithm search binary-search-tree 2012-12-17

---

6calore

5risposta

Inserimento ricorsivo nella ricerca binaria

Quindi questo è il mio primo programma java, ma ho fatto C++ per alcuni anni. Ho scritto quello che penso dovrebbe funzionare, ma in realtà non lo è. Così ho avuto una clausola di dover scrivere un me

java binary-search-tree 2013-02-12

---

8calore

3risposta

Albero di ricerca binaria perfettamente bilanciato

Ho una domanda teorica su Balanced BST. Mi piacerebbe costruire Perfect Balanced Tree che ha i nodi 2^k - 1, da un normale unbalanced BST. La soluzione più semplice a cui riesco a pensare è quella di

c algorithm linked-list binary-search-tree avl-tree 2012-12-24

---

5calore

1risposta

Implementare uno stack utilizzando un BST

Voglio implementare uno stack (operazioni push e pop) utilizzando un BST. Durante l'attraversamento dell'ordine postale in un BST, la radice viene posizionata in cima allo stack, mentre si attraversa

binary-search-tree 2012-11-07

---

10calore

3risposta

Perché l'implementazione basata sull'albero rosso-nero per Java TreeMap?

Il terzo paragrafo di wikipedia's article on AVL trees dice: "Poiché gli alberi AVL sono più rigidamente bilanciati, sono più veloci degli alberi rosso-neri per le applicazioni di ricerca intensiva."

java algorithm binary-search-tree avl-tree red-black-tree 2013-02-17

---

7calore

1risposta

Convertire un heap in un BST in tempo O (n)?

Penso di conoscere la risposta e la complessità minima è O (nlogn). Ma esiste un modo per creare una struttura di ricerca binaria da un heap nella complessità O (n)?

algorithm data-structures big-o binary-search-tree binary-heap 2012-12-31

---

8calore

2risposta

Ordine di inserimento nel caso peggiore altezza nera di un albero nero rosso

Diciamo che abbiamo a che fare con i tasti 1-15. Per ottenere le peggiori prestazioni di un BST normale, inserire le chiavi in ​​ordine crescente o decrescente come segue: 1, 2, 3, 4, 5, 6, 7, 8, 9, 1

binary-search-tree red-black-tree insertion-order 2013-02-27

---

6calore

2risposta

Possibili permutazioni dell'input di BST

Mi viene assegnata una stringa, ad esempio "CPHBDZ". Inserendo (in questo ordine) le lettere a un BST avrò: C /\ B P /\ H Z / D Se cambiamo fine della stringa a "CBPHDZ" Avremo albero ident

algorithm language-agnostic permutation binary-search-tree 2012-11-20

---

6calore

5risposta

Dati binari di ricerca binaria bilanciata solo nelle foglie

Ho acquistato un bel libro sulla geometria computazionale e mentre lo leggevo qua e là mi capitava spesso di imbattermi nell'uso di questo speciale tipo di albero di ricerca binario. Questi alberi son

algorithm binary-search-tree computational-geometry 2013-03-01

---