1.并查集的定义
并查集其实也是一种树形结构,在使用中通常用森林的方式来表示
并查集的逻辑结构其实就是集合
并查集一般可以通过双亲写法(顺序结构)来完成,即通过一个数组存储父亲结点的下标
int s[10005];
int main()
{for(…
1. 引言
前序博客:
Utreexo:比特币UTXO merkle tree proof以节约节点存储空间
MIT Digital Currency Initiative 的 Thaddeus Dryja 2019年论文 Utreexo: A dynamic hash-based accumulator optimized for the Bitcoin UTXO set。 开源代码实现见&…