red-black-tree

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

---

10calore

2risposta

Mucchio o albero rosso-nero?

Sono disposto ad utilizzare una struttura dati come buffer di overflow di spazio costante. Voglio avere un inserto efficiente ma soprattutto una rimozione efficiente dell'elemento min. Stavo pensando

c++ algorithm data-structures red-black-tree binary-heap 2013-07-17

---

6calore

2risposta

Come la mappa ad albero utilizza l'algoritmo albero nero rosso

Ho letto molti articoli sull'albero nero rosso dove impiega tempo O (log n) per le operazioni. Non sono molto chiaro come funzioni e in che modo la mappa ad albero utilizza l'algoritmo albero nero ros

treemap red-black-tree 2015-08-03

---

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

---

5calore

4risposta

Come salvare la memoria quando si memorizzano le informazioni sul colore in Alberi rosso-nero?

Mi sono imbattuto in questa domanda in uno dei corsi sugli algoritmi di Coursera e mi sono reso conto che non ho idea di come farlo. Ma ancora, ho qualche idea a riguardo. La prima cosa che mi viene i

algorithm data-structures binary-tree binary-search-tree red-black-tree 2013-04-18

---

5calore

1risposta

è un albero nero rosso nel kernel non protetto?

Nel kernel di Linux, per memorizzare le regioni di memoria di un processo, Linux utilizza sia un elenco collegato che un albero rosso-nero. find_vma è una funzione che individua la prima regione di me

linux linux-kernel red-black-tree 2015-11-27

---

6calore

1risposta

Trie vs albero rosso-nero: quale è meglio nello spazio e nel tempo?

Tries e alberi rosso-nero sono molto efficienti per la memorizzazione di stringhe. Quale ha una maggiore complessità temporale? E la complessità dello spazio?

data-structures tree complexity-theory trie red-black-tree 2013-01-18

---

15calore

2risposta

Qualcuno può spiegare chiaramente la cancellazione dell'albero Left-Lean-Red-Black?

sto imparando Left-Lean-Red-Black tree, da Prof.Robert Sedgewick http://www.cs.princeton.edu/~rs/talks/LLRB/LLRB.pdf http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf Mentre ho avuto modo di cap

algorithm data-structures red-black-tree 2013-03-16

---

6calore

1risposta

Java attuazione 8 hashmap utilizzando TreeNode anziché LinkedList

Secondo questo post: java 8 HashMaps utilizzare un TreeNode invece di una LinkedList (come in Java 7) come elementi della matrice. I TreeNode hanno la proprietà speciale di agire come una lista colleg

java hashmap red-black-tree 2015-07-12

---

6calore

1risposta

std :: map Conosciuto-Position Erase ammortizzato complessità e il numero di Red-Black Tree Recolorings

La complessità del std::map::erase(iterator) è ammortizzato O (1) (vedi here, per esempio). Sebbene la libreria standard non imponga implementazioni, questo di fatto significa che il numero di operazi

c++ time-complexity erase red-black-tree amortized-analysis 2016-03-17

---