solidity - 如何可靠地构建和验证 Merkle 树

Question

一组用户有资格获得某种代币类型的奖励。我想将总奖励存储在一个名为的智能合约中Distributor，并允许用户从该合约中提取他的奖励部分。为了确保每个用户只能提取分配给他的金额，我想使用 Merkle 树，其中所有分发信息都被编码到 Merkle 根中。

我想在solidity文件中构建和验证Merkle树，而不是使用诸如merkletreejs等的javascript库。