red-black-tree

6calore

3risposta

Javascript: serve una discreta implementazione dell'albero nero rosso

Dove trovarne uno pronto per l'uso? O del resto, una buona raccolta di strutture dati "standard", se ne conosci qualcuno?

javascript implementation red-black-tree 2010-11-17

---

9calore

3risposta

Utilizzo dell'implementazione interna di albero rosso-nero di STL

Capisco che il mio STL (che viene fornito con g ++ 4.x.x) utilizza alberi rosso-nero per implementare contenitori come la mappa. È possibile utilizzare direttamente l'albero rosso-nero interno dell'ST

c++ stl tree red-black-tree 2012-07-08

---

22calore

5risposta

Applicazioni di alberi rosso-neri

Quali sono le applicazioni degli alberi rosso-neri? Esiste qualche applicazione in cui possono essere utilizzati solo gli alberi RB e nessun'altra struttura dati?

algorithm data-structures tree red-black-tree 2010-10-10

---

5calore

1risposta

In che modo gli alberi rosso-neri sono isomorfi a 2-3-4 alberi?

Ho una conoscenza di base sia degli alberi neri rossi che degli alberi 2-3-4 e di come mantengono il bilancio dell'altezza per garantire che le operazioni del caso peggiore siano O (n logn). Ma, io no

algorithm data-structures b-tree red-black-tree 2-3-4-tree 2012-01-06

---

11calore

4risposta

Può esistere ogni albero rosso-nero valido?

Supponiamo di avere un red-black tree che è una valida binary search tree e non viola nessuna di queste regole: Un nodo è rosso o nero. La radice è nera. Tutte le foglie (NIL) sono nere. Entrambi i ba

red-black-tree 2012-07-25

---

15calore

1risposta

Algoritmo ad albero intervallo che supporta la fusione di intervalli senza sovrapposizione

Sto cercando un algoritmo ad albero di intervallo simile all'albero di intervallo rosso-nero in CLR ma che supporta l'unione di intervalli per impostazione predefinita in modo che non ci siano mai int

algorithm intervals red-black-tree interval-tree 2010-04-07

---

13calore

6risposta

Utilizzo di alberi neri rossi per l'ordinamento

Il tempo di esecuzione nel caso peggiore di un red-black tree è O(lg n) e se eseguo un in-order walk nell'albero, in sostanza visita ogni nodo, quindi il runtime totale nel caso peggiore per stampare

algorithm sorting quicksort red-black-tree 2010-07-17

---

18calore

4risposta

Qual è la ragione di questa enorme differenza di prestazioni in .Net 4

Stavo solo facendo delle ricerche su RedBlack Tree. Sapevo che la classe SortedSet in .Net 4.0 utilizza l'albero RedBlack. Quindi ho preso questa parte come se stessimo usando Reflector e creato una c

c# .net data-structures performance red-black-tree 2010-09-15

---

7calore

4risposta

Complessità computazionale delle operazioni TreeSet in Java?

Sto cercando di chiarire alcune cose riguardanti la complessità in alcune delle operazioni di TreeSet. Sul javadoc si dice: "Questa implementazione fornisce registro garantita (n) Costo tempo per le o

java complexity-theory red-black-tree treeset 2010-08-02

---

5calore

5risposta

CompareTo può restituire 0, in alternativa a TreeSet/TreeMap

Ho bisogno di un insieme ordinato di oggetti e sto attualmente utilizzando lo TreeSet. Il mio problema è che il compareTo degli oggetti restituirà spesso 0, il che significa che l'ordine di questi due

java sorting collections binary-tree red-black-tree 2010-06-14

---