摘要：
堆是完全二叉树的一种。 所谓完全二叉树，就是每一个有孩子的节点一定有左孩子的二叉树 举几个例子 上面都是完全二叉树，最后一个是满二叉树，也是完全二叉树 而下面的就不是 完全二叉树的结构方便存储。若我们设一个节点的编号为i,那么不难发现它的左孩子是2i,右孩子是2i+1,它的父亲是i/2(整除),这方 阅读全文
摘要：
什么是最小生成树呢？ 在此先说一下什么是树。 树是图的一种，是无向无环联通图。意思是：首先，树是无向图，其次，不会形成环，且是连通图（从一个点可以到达其他所有的点） 举个栗子 这就是一颗树 这样就不是了，因为形成了环 。 树分为有根树和无根树 有根树：明确两个点的父子关系（可以认为所有边是有向的，由 阅读全文
摘要：
spfa求最短路径，其思想就是遍历每一个点，将没有入队的点入队，从这个点开始不断修改能够修改的最小路径，直到队空。不过这里一个点可以重复入队。 这个需要有存图的基础 >前向星存图 举个栗子 这里有一张图，边旁边的数字为这条边的权值。旁边的图为边的编号 用dis[i]来记录起点到i的最小路径长度（一开 阅读全文