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

Question

¿Dónde puedo encontrar una lista para su uso? O para el caso, una colección bien de las estructuras de datos "estándar", si sabes de alguna?

Answer 1

Una revisión rápida o' el Interwebs se presentó una aplicación lista para el uso de Kevin Lindsey (desplácese hacia abajo para Rojo-Negro Árboles):

KevLinDev - Utilidades

Por desgracia no sé de un sitio que tiene un repositorio de estructuras de datos complejas ya hechas.

supongo que son un poco rara ya que la gente rara vez se utilizan JavaScript para el tipo de trabajo pesado que se necesitaría ese tipo de estructuras complejas ... pero podría estar equivocado.

Answer 2

Me escribió un árbol rojo-negro en javascript, disponible aquí: https://github.com/vadimg/js_bintrees o como bintrees en la NGP. A diferencia de las otras implementaciones, tiene pruebas de unidad.

Answer 3

Esta biblioteca tiene el rojo-negro árboles