¿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: ¿Necesita una implementación decente árbol negro rojo
Respuesta
Una rápida comprobación del o de los Interwebs se volvió una aplicación lista para el uso de Kevin Lindsey (desplácese hacia abajo para Rojo-Negro Árboles):
Desafortunadamente no sé de un sitio que tiene un repositorio de estructuras de datos complejas listas para usar.
Supongo que son un tanto raros ya que las personas rara vez usan JavaScript para el tipo de trabajo pesado que necesitaría ese tipo de estructuras complejas ... pero podría estar equivocado.
Me pregunto por qué son raros, sin embargo, teniendo en cuenta qué tan omnipresente es el Javascript en general ... – Hamster
¡Esta implementación es en realidad un Árbol AVL, y erróneamente etiquetado como Árbol Rojo-Negro! Todavía O (log n), sin embargo. – smilingthax
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 otras implementaciones, tiene pruebas unitarias.
- 1. ¿Dónde puedo encontrar una implementación sencilla de árbol rojo-negro?
- 2. Aplicación del Rojo-Negro Árbol en C#
- 3. ¿Cómo funciona un árbol rojo-negro?
- 4. Usando árbol rojo-negro para la clasificación
- 5. Concatenar árboles rojo-negro
- 6. Uso de la implementación interna de STL del árbol rojo-negro
- 7. ¿Es un árbol rojo-negro mi estructura de datos ideal?
- 8. Extraños resultados al trazar (Cormen) Inserto de árbol rojo-negro
- 9. Aplicaciones de árboles rojo-negro
- 10. ¿Por qué es el árbol avl más rápido para buscar que el árbol negro rojo?
- 11. javascript implementación del árbol de búsqueda binaria
- 12. árboles rojo-Negro - Borrado de un nodo con dos hijos que no son hojas
- 13. ¿Cómo son los árboles rojo-negro isomorfos a 2-3-4 árboles?
- 14. Implementación de un mapa de árbol squarificado en javascript
- 15. Cualquier implementación de árbol hash Java?
- 16. Implementación java segmento de árbol
- 17. Mysql B + implementación de árbol
- 18. ¿Cómo mantenerse SECO cuando la lógica necesita una implementación de C# y Javascript?
- 19. ¿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?
- 20. Implementación de árbol genérico en Java
- 21. C++ R - implementación del árbol deseada
- 22. generalizada sufijo árbol de Java Implementación
- 23. árbol de búsqueda binaria en C# Implementación
- 24. implementación del árbol de sufijos en python
- 25. Cliente simple decente SQL Server
- 26. ¿Hay un autoeditor de JavaScript basado en navegador decente?
- 27. Encontrando la implementación del algoritmo del árbol de intervalos C++
- 28. Implementación de CKEditor MVC 3 Se necesita ayuda
- 29. ¿Algún tutorial weblogic decente?
- 30. Perfilador decente para Windows?
¿Por qué necesitaría un árbol rojo-negro cuando los literales de los objetos JavaScript hacen lo mismo y es probable que se implemente como un árbol rojo-negro en C de todos modos? (también podría implementarse como una tabla hash que tendría características de rendimiento similares). – slebetman
Para ser un poco pedante: los árboles rojo-negro tienen un comportamiento de registro garantizado, incluso en el peor de los casos, pero las tablas hash no proporcionan esa garantía. Otra diferencia es que los árboles rojo-negro se pueden hacer funcionar funcionalmente, lo que podría ser útil dependiendo de la aplicación. – dyoo