red-black-tree

10El calor

3Respuesta

¿Por qué es el árbol avl más rápido para buscar que el árbol negro rojo?

Lo he leído en un par de lugares que avl búsqueda de árbol más rápido, pero no puedo entender. Como yo lo entiendo: altura máxima de árbol rojo-negro = 2 * log (N + 1) altura del árbol AVL = 1,44 logo

c++ data-structures atl red-black-tree avl-tree 2011-05-20

---

48El calor

1Respuesta

¿Qué rotación adicional se requiere para la eliminación de un árbol rojo negro Top-Down 2-3-4 de inclinación a la izquierda?

He estado implementando un paquete LLRB que debería poder funcionar en cualquiera de los dos modos, Bottom-Up 2-3 o Top-Down 2-3-4 described by Sedgewick (code - código mejorado, aunque solo se trata

java algorithm data-structures red-black-tree 2-3-4-tree 2012-07-04

---

6El calor

3Respuesta

Javascript: ¿Necesita una implementación decente árbol negro rojo

¿Dónde puedo encontrar uno listo para usar? ¿O para el caso, una buena colección de estructuras de datos "estándar", si conoce alguna?

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

---

9El calor

3Respuesta

Uso de la implementación interna de STL del árbol rojo-negro

Entiendo que mi STL (que viene con g ++ 4.x.x) utiliza árboles rojo-negro para implementar contenedores como el mapa. ¿Es posible usar directamente el árbol rojo-negro interno de STL? ¿Si es así, cómo

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

---

13El calor

1Respuesta

Red black pseudocode redundancy tree

En introducción a Algorithms Third Edition, tienen una implementación de pseudocódigo de eliminación de árbol rojo-negro. Aquí está ... RB-DELETE(T, z) y = z y-original-color = y.color

algorithm red-black-tree clrs 2011-04-21

---

6El calor

2Respuesta

¿Dónde puedo encontrar una implementación sencilla de árbol rojo-negro?

No es fácil encontrar implementaciones de árbol rojo-negro en la red, especialmente para aprender. ¿Dónde puedo encontrar un simple implementación de árbol rojo-negro (se prefiere C#)?

c# red-black-tree 2012-07-14

---

22El calor

5Respuesta

Aplicaciones de árboles rojo-negro

¿Cuáles son las aplicaciones de los árboles rojo-negro? ¿Hay alguna aplicación donde solo se puedan usar RB Trees y ninguna otra estructura de datos?

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

---

16El calor

2Respuesta

¿Cómo funciona un árbol rojo-negro?

Hay muchas preguntas en torno a los árboles rojo-negro, pero ninguno de ellos responde cómo funcionan. ¿Por qué se llama rojo-negro? ¿Cómo mantiene esto equilibrado el árbol (aumentando así el rendimi

algorithm language-agnostic binary-tree red-black-tree 2011-04-28

---

5El calor

1Respuesta

¿Cómo son los árboles rojo-negro isomorfos a 2-3-4 árboles?

Tengo una comprensión básica de árboles de color rojo-negro y 2-3-4 árboles y cómo mantienen el equilibrio de altura para asegurarse de que las operaciones en el peor de los casos sean O (n logn). Per

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

---

5El calor

3Respuesta

Extraños resultados al trazar (Cormen) Inserto de árbol rojo-negro

Implementé en árboles Rojo-Negro en Python de acuerdo con el seudo código en Cormen's Introduction to Algorithms. quería ver a mis propios ojos que mi insert es realmente O(logn) así que trazan el tie

python big-o red-black-tree 2012-03-01

---