-1

从气体的角度来看，存储/搜索/写入二叉树是否足够高效？假设我有节点 A。和新节点 B。节点 B 应该放在从节点 A 开始的子树中的第一个可用位置。之后，我们需要从节点 B 遍历到根节点并更新所有节点的计数字段

另外，这种数据结构是否存在任何库？

4

1 回答 1

1

您可以对 Tree 使用类似数组的代表。

mapping(uint256 => bytes32) public tree;

仅供参考：https ://github.com/tronprotocol/java-tron/blob/feature/shieldedUSDT/deploy/ShieldedTRC20.sol

于 2020-10-20T10:52:30.163 回答