结点

Prim算法是直接查找，多次寻找邻边的权重最小值，而Kruskal是需要先对权重排序后查找的；Kruskal在算法效率上是比Prim快的，因为Kruskal只需一次对权重的排序就能找到最小生成树，而Prim算法需要多次对邻边排序才能找到。 深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点；广度遍历类似于一个分层搜索的过程，广度优先遍历需要使用一个队列以保持访问过的结点的顺序，以便按这个顺序来访问这些结点的邻接结点。 Dijkstra算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题

既然理解了链表的构成，对链表的访问也就不成问题了。不过要特别注意的是，对于数组，我们可以利用下标直接访问任何一个元素（这被称为“随机访问”），而对于单向链表，只能从头结点开始，依次进行“顺序访问”。 假设我们已经按照前文创建了一个链表，下面我们设计一个函数，查找是否存在某数据： 尤其要注意第3行，由于我们的链表有不存储数据的头结点，要先将指针指向下一个结点，再访问数据

二叉树的问题用分治的思想来做都比较简单，这道题首先想到的就是递归。 我们要求21的坡度，其实就是求21的左子树上的结点之和以及右子树上的结点之和的差值。21的左子树上的结点之和 = 7 + 7的左子树之和 + 7的右子树之和，并且在求和的同时我们可以把坡度算出来