Data structures 有人能帮忙澄清一下最小生成树的实现吗？

我目前正在做一个数据结构项目，几天后到期，我不理解说明。我们将通过kruskal算法生成最小生成树，但还需要使用ArrayBasedList、heap、up树和邻接列表来实现它。 1.这些东西对我来说非常混乱，堆和向上树是否只是一个基于数组的列表，以不同的顺序输入？还是他们需要自己的课程？ 2.什么是邻接列表？我必须返回堆、邻接列表和mst的字符串版本。我非常紧张/困惑，非常感谢您能帮助我理解如何开始这项工作

---

该项目基本上是寻找岛（顶点）之间成本最低的桥梁（边）的最小生成树，因此它是一个加权图。

您应该首先区分这些数据结构的用途。例如，您可以使用

邻接列表

来存储图形信息。在哪里使用

堆

？按顺序处理边。然后找出可以使用不同数据结构的不同变体。数据结构以不同的方式处理信息，因此它们可能具有不同的最终时间复杂性。一旦您设法理解了这些部分，就可以看到它们是如何组合在一起的，并实现算法

---

请参阅此文档，以获得一步一步的演示。

您尝试过谷歌吗？另外，如果你能对回答你问题的人做出反应，那就太好了。我不知道除了回复和投票之外，如何对这里的人做出反应。我直到现在才收到通知，我不是有意粗鲁，只是没有在我的电子邮件里。谢谢你的回答（；谢谢你！很抱歉我花了这么长时间才这么做；我是这个网站的新手。