BokkyPooBahs红黑二进制搜索树库 状态:目前正在测试中,漏洞赏金已经开放。 未经审核,请勿在生产中使用。 使用迭代(而非递归)Red-Black二进制搜索树算法的节能型Solidity库,可帮助您维护数据的排序uint键索引。 插入,删除和搜索以O(log n)时间(和〜gas)为单位。 请注意,密钥0禁止使用。 使用排序的键作为数据映射表的索引,以按排序的顺序访问数据。 将钥匙插入一棵空树会花费68,459瓦斯。 将钥匙插入具有9,999个钥匙的树中,平均需要127,210瓦斯费。 从一个树中删除一个元素只需花费44,835瓦斯。 从具有10,000个键的树中删除一个键平均要花