在Union Find操作的基于树的实现中,每个元素都存储在一个节点中,该节点包含指向集合名称的指针。集合指针指向v的节点v也是集合名称。每组都是一棵树,根植于具有自引用集指针的节点上.要执行联合,我们只需将一棵树的根指向另一棵树的根。要执行查找,我们从起始节点跟踪set指针,直到到达其set指针引用到自己的节点为止。在union by size ->中,当
我对C比较陌生,但我想知道,我们是否可以使用无符号int这样的东西,比如空指针。adress of 0x7fffcba7a5e3 and contans d在考虑了您的响应后为什么我们可以使用:
unsigned_int = (unsigned int *)((char *) unsigned_int + sizeof(cha