Algorithm 关于数据结构的小问题

我试图用Kruskal算法搜索节点的父节点。我的程序运行得很好，但我想我听说过一种提高算法速度的方法，即在搜索父节点并将其连接到父节点的同时重建树。我很确定我在什么地方听说过，也许在一次讲座上。谁能刷新我的记忆

---

另外，给定多个数组，当从数组的某个部分搜索最小值和最大值时，可以通过生成一个二叉树来计算数组的最小值/最大值的树的名称是什么关于你的第二个问题：我想你说的是一个问题。堆可以在O（1）中检索最小值或最大值，并在O（logn）中删除它

然而，也有一些复杂的数据结构，用于处理完整的列表（即，它们不是专门为最小/最大访问量而设计的）。这些还支持同时访问最小值和最大值。一些突出的例子：

• （摊销O（对数n））
• （摊销O（对数n））

---

关于您的第一个问题：用于计算a。但既然您提到了“父节点”，我假设您考虑的结构已经是一棵树了。但是如果结构已经是一棵树，Kruskals算法只返回树本身。您能否澄清一下“父节点”的含义？对于第一个问题，您正在寻找

对于第二个问题，我假设您询问的是范围最小/最大查询。其数据结构是