data structures - data - Puré suave puramente funcional
heap tree geeksforgeeks (3)
¿Hay implementaciones de una estructura de datos de montón de software puramente funcional en cualquier idioma?
El artículo de Haim Kaplan, Robert E. Tarjan, Uri Zwick describe, pero no analiza completamente la variante puramente funcional. Se puede encontrar en:
Este proyecto tiene un código Java que podría no ser demasiado terrible para traducirlo a Scala ... y luego hacerlo más funcional.
https://github.com/lowasser/SoftSelect
Pero como se señaló anteriormente, el libro Estructuras de datos puramente funcionales tiene un código Haskell que puede ser más fácil de adoptar para Soft Heaps, especialmente dado el código Java de ejemplo.
Una búsqueda rápida de la biblioteca digital de ACM indica que la estructura de pila suave de Chazelle, a pesar de ser muy interesante, ha recibido un estudio relativamente pequeño, y que las pilas de software persistentes / funcionales son, por lo tanto, un tema de investigación abierto.
Así que diría que no, no hay enfoques conocidos para los montones blandos persistentes. Describir uno sería un resultado publicable (puede reducirse a agregar copias donde se muta la estructura original e identificar oportunidades de intercambio).