Para implementar esta estructura primero pensamos en construirla desde un array de datos siguiendo la implementación de "@mmassenzio"(ver Documentación), en la que nos propone un elaborar un Merkle Tree de forma desbalanceada, de tal manera que no es necesario crear una mayor cantidad de nodos intermedios, sino simplemente ir aumentando nodos conforme se agregan transacciones (reducción en la complejidad para la inserción de datos). Sin embargo, encontramos que la estructura terminaría siendo más un array que un árbol por el recorrido para encontrar pertenencia de la última hoja agregada (peor caso).
Por lo que decidimos seguir la implementación de Antonopoulos(2017), (ver Documentación), lo que nos permite elaborar un arbol completo, perfecto y balanceado.
Para implementar esta estructura primero pensamos en construirla desde un array de datos siguiendo la implementación de "@mmassenzio"(ver Documentación), en la que nos propone un elaborar un Merkle Tree de forma desbalanceada, de tal manera que no es necesario crear una mayor cantidad de nodos intermedios, sino simplemente ir aumentando nodos conforme se agregan transacciones (reducción en la complejidad para la inserción de datos). Sin embargo, encontramos que la estructura terminaría siendo más un array que un árbol por el recorrido para encontrar pertenencia de la última hoja agregada (peor caso).
Por lo que decidimos seguir la implementación de Antonopoulos(2017), (ver Documentación), lo que nos permite elaborar un arbol completo, perfecto y balanceado.
