22
¿La biblioteca estándar de Ruby tiene una implementación de cola de prioridad?¿Hay implementación de estructura de datos de cola de prioridad en la biblioteca estándar de Ruby?
Q
¿Hay implementación de estructura de datos de cola de prioridad en la biblioteca estándar de Ruby?
A
Respuesta
12
+0
¿Esto todavía está disponible? Cuando intento requerir 'algoritmos' obtengo 'Algoritmos' No se pueden cargar. ¿Debo descargar el paquete y ponerlo en la carpeta de mi proyecto ...? – TheJKFever
+0
@TheJKFever Tienes que 'joyeros instalar algoritmos': https://rubygems.org/gems/algorithms –
5
Existe también https://rubygems.org/gems/PriorityQueue, que todavía funciona 1.9 a pesar de que no se ha modificado desde 2005.
Funciona bien por lo que he intentado, no hay un punto de referencia, y está bien documentado. No podría decir eso para los algoritmos PriorityQueue y Heap (que no parece permitir cambiar fácilmente la clave para un valor dado).
4
Acabo de publicar una extensión de ruby (en C++) implementando colas de prioridad, su orden de magnitud es más rápido que las implementaciones basadas en ruby. Ver https://rubygems.org/gems/priority_queue_cxx.
1
Hay una implementación de en RubyGems, si le interesa.
0
Existe el rubygem de larga duración rbtree que proporciona este tipo de funcionalidad. Es una implementación de Red-Black Tree.
Además, hay una implementación de Ruby puro rbtree-pure.
Cuestiones relacionadas
- 1. ¿Estructura de cola de prioridad utilizada?
- 2. Implementación de cola de prioridad en C
- 3. C# cola de prioridad
- 4. Implementación de cola de prioridad de Brodal
- 5. Biblioteca de estructura de datos estándar en C?
- 6. Base de datos de la Cola de prioridad
- 7. Java: cola de prioridad
- 8. Cambiar la prioridad en una cola de prioridad personalizada
- 9. Árbol de implementación y otra estructura de datos con ruby
- 10. Comparación de implementaciones de cola de prioridad en Haskell
- 11. Cola de prioridad concurrente en .NET 4.0
- 12. Par dentro de la cola de prioridad
- 13. ¿Hay una implementación de matriz dispersa en la biblioteca .NET?
- 14. Repriorización de la cola de prioridad (manera eficiente)
- 15. Cola de prioridad con prioridades de elementos dinámicos
- 16. ¿Alguna biblioteca de Java proporciona una implementación de cola de acceso aleatorio?
- 17. Cola de prioridad de doble terminación
- 18. método de limpieza de cola de prioridad
- 19. ¿Qué estructura (s) de datos respaldar una cola de Final Fantasy ATB? (una cola de espera)
- 20. Servicio con cola de prioridad en Android
- 21. Iterar a través de la cola estándar
- 22. Cola de prioridad eliminar tiempo de complejidad
- 23. cola de prioridad de pares en orden inverso
- 24. Cola de prioridad de STL en la clase personalizada
- 25. ¿Hay una implementación de bolsa en Ruby?
- 26. Implementación de cola en C#
- 27. biblioteca de estructura de datos C
- 28. Eliminación de un elemento arbitrario de la cola de prioridad
- 29. ¿Hay una implementación Java estándar de un montón de Fibonacci?
- 30. Implementación de una cola de prioridad que se puede iterar en C++
consulte también https://github.com/rubyworks/pqueue – tokland
Si ha resuelto su problema, debe publicar su respuesta a continuación (que puede aceptar después de 48 horas). Debería * no * simplemente editar su pregunta con la solución. –