Network Longevity - Implement merkle tree library, lisk-tree

[ManuGowda]

Description

Implement a new elements library called lisk-tree to define a generic Merkle Tree structure and a format for proof-of-inclusion that can be used in different parts of the Lisk protocol.

Motivation

Refer https://github.com/LiskHQ/lips/blob/master/proposals/lip-0031.md#motivation

Tasks

Sprint 19

• Implement Merkle Tree Class with interface Implement Merkle Tree Class with interface #5203
• Create protocol-specs to verify transactionRoot of blocks Create protocol-specs to verify transactionRoot of blocks #5208
• Update PoM protocol-specs to include transactionRoot Update PoM protocol-specs to include transactionRoot #5209
• Update block schema to include transactionsRoot Update block schema to include transactionRoot #5210
• Implement constructor for Merkle Tree Class Implement constructor for Merkle Tree Class #5340

Sprint 20

• Implement Merkle Tree append method Implement Merkle Tree append method #5205

Sprint 21

• Implement generateProofOfInclusion for Merkle Tree Implement generateProofOfInclusion for Merkle Tree #5206

Sprint 22

• Implement verifyProofOfInclusion for Merkle Tree Implement verifyProofOfInclusion for Merkle Tree #5207
• Benchmark lisk-tree performance Benchmark lisk-tree performance #5349
• Remove usage of treeStructure in Merkle Tree Remove usage of treeStructure in Merkle Tree #5491