red-black-tree

83calore

4risposta

Quando scegliere albero RB, albero B o albero AVL?

Come programmatore quando dovrei considerare l'utilizzo di un albero RB, albero B o un albero AVL? Quali sono i punti chiave che devono essere considerati prima di decidere sulla scelta? Qualcuno può

data-structures tree b-tree avl-tree red-black-tree 2009-10-19

---

24calore

6risposta

Gli alberi AVL sono malvagi?

Stavo leggendo il article da Steve Yegge su singleton. In esso menziona il suo insegnante che gli ha detto che gli alberi di AVL erano malvagi. È solo che gli alberi rossi e neri sono una soluzione mi

algorithm binary-tree red-black-tree avl-tree 2009-09-08

---

5calore

3risposta

C# reference trouble

Sto seguendo un corso sull'algoritmo presso l'università e per uno dei miei progetti voglio implementare un albero rosso-nero in C# (l'implementazione non è il progetto, ma solo qualcosa che ho deciso

c# algorithm red-black-tree 2010-02-12

---

5calore

1risposta

Alberi rosso-nero - Cancellazione di un nodo con due bambini non fogliari

Ho implementato la mia versione di un albero rosso-nero, basando principalmente i miei algoritmi su Wikipedia (http://en.wikipedia.org/wiki/Red-black_tree). È abbastanza conciso per la maggior parte,

algorithm red-black-tree 2010-04-03

---

9calore

3risposta

Implementazione di Red-Black Tree in C#

Sto cercando un'implementazione di un Red-Black Tree in C#, con le seguenti caratteristiche: ricerca, inserire e cancellare in O (log n). Il tipo di membro deve essere generico. Supporto in Comparer(T

c# red-black-tree 2009-11-09

---